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Abstract 

Interference limits performance in wireless networks, and cooperation among receivers or transmit- 
ters can help mitigate interference by forming distributed MIMO systems. Earlier work fll shows how 
limited receiver cooperation helps mitigate interference. The scenario with transmitter cooperation, how- 
ever, is more difficult to tackle. In this paper we study the two-user Gaussian interference channel with 
conferencing transmitters to make progress towards this direction. We characterize the capacity region 
to within 6.5 bits/s/Hz, regardless of channel parameters. Based on the constant-to-optimality result, we 
show that there is an interesting reciprocity between the scenario with conferencing transmitters and the 
scenario with conferencing receivers, and their capacity regions are within a constant gap to each other. 
Hence in the interference-limited regime, the behavior of the benefit brought by transmitter cooperation 
is the same as that by receiver cooperation. 

I. Introduction 

In modern wireless communication systems and wireless networks, interference has become 
the major factor that limits the performance. Interference arises whenever multiple transmitter- 
receiver pairs are present, and each receiver is only interested in retrieving information from its 
own transmitter. Due to the broadcast and superposition nature of wireless channels, one user's 
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information-carrying signal causes interference to other users. Interference channel is the simplest 
information theoretic model for studying this issue, where each transmitter (receiver) is assumed 
to be isolated from other transmitters (receivers). In various practical scenarios, however, they 
are not isolated, and cooperation among transmitters or receivers can be induced. For example, 
in downlink cellular systems, base stations are connected via infrastructure backhaul networks. 

In our previous work [[U, we have studied the two-user Gaussian interference channel with 
conferencing receivers to understand how limited receiver cooperation helps mitigate interference. 
We propose good coding strategies, prove tight outer bounds, and characterize the capacity 
region to within 2 bits/s/Hz. Based upon the constant-gap-to-optimality result, we identify two 
regions regarding the gain from receiver cooperation: linear and saturation regions. In the linear 
region, receiver cooperation is efficient, in the sense that the growth of user data rate is roughly 
linear with respect to the capacity of receiver-cooperative links. The gain in this region is the 
degrees-of-freedom gain that distributed MIMO systems provide. In the saturation region, receiver 
cooperation is inefficient in the sense that the growth of user data rate becomes saturated as one 
increases the rate in receiver-cooperative links. The gain is the power gain of at most a constant 
number of bits, independent of the channel strength. Furthermore, until saturation the degree-of- 
freedom gain is either one cooperation bit buys one more bit or two cooperation bits buy one 
more bit. 

In this paper, we study its reciprocal problem, Gaussian interference channel with conferencing 
transmitters, to investigate how limited transmitter cooperation helps mitigate interference. A 
natural cooperative strategy between transmitter is that, prior to each block of transmission, two 
transmitters hold a conference to tell each other part of their messages. Hence the messages are 
classified into two kinds: (1) cooperative messages, which are those known to both transmitters 
due to the conference, and (2) noncooperative ones, which are those unknown to the other 
transmitter since the cooperative link capacities are finite. On the other hand, messages can also 
be classified based on their target receivers: (1) common messages, which are those aimed at 
both receivers, and (2) private ones, which are those aimed at its own receiver. Hence in total 
there are four kinds of messages for each user, and seven codes for the whole systen^^ Now the 
question is, how do we encode these messages? 

'There is only one cooperative common code carrying both cooperative common messages. 
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Generally speaking, Gaussian interference channel with transmitter cooperation is more diffi- 
cult to tackle than Gaussian interference channel with receiver cooperation. Take the following 
extreme case. When transmitters can cooperate in an unlimited fashion, the scenario reduces to 
MIMO Gaussian broadcast channel. When receivers can cooperate in an unlimited fashion, the 
scenario reduces to MIMO Gaussian multiple access channel. The capacity region of the latter is 
fully characterized in the 70's ^ (31, while that of the former has not been solved until recently 
All. This is due to difficulties both in achievability and outer bounds. 

Similar phenomenon arises between Gaussian interference channels with conferencing trans- 
mitters and Gaussian interference channels with conferencing receivers. Compared with the 
scenario with conferencing receivers [IJ where each user just has two kinds of messages (common 
and private), in the scenario with conferencing transmitters not only does the message structure in 
the strategy become more complicated due to the collaboration among transmitters, but it is also 
more difficult to prove the outer bounds since the transmitters are potentially correlated. In order 
to overcome the difficulties, we first study an auxiliary problem in the linear deterministic setting 
||5l jU. We first characterize the capacity region of the linear deterministic interference channel 
with conferencing transmitters, and then make use of the intuition there to design good coding 
strategies and prove outer bounds in the Gaussian scenario. Eventually the proposed strategy in 
the Gaussian setting is a simple superposition of a pair of noncooperative common and private 
codewords and a pair of cooperative common and private codewords. For the noncooperative part, 
Han-Kobayashi scheme [7J is employed, and the common-private split is such that the private 
interference is at or below the noise level at the unintended receiver ||8l. For the cooperative part, 
we use a simple linear beamforming strategy for encoding the private messages, superimposed 
upon the common codewords. By choosing the power split and beamforming vectors cleverly, 
the strategy achieves the capacity region universally to within 6.5 bits, regardless of channel 
parameters. The 6.5-bit gap is the worst-case gap which can be loose in some regimes, and it 
is vanishingly small at high SNR when compared to the capacity. 

With the constant-gap-to-optimality result, we observe an interesting uplink-downlink reci- 
procity between the scenario with conferencing receivers and the scenario with conferencing 
transmitters: for the original and reciprocal channels, the capacity regions are within a constant 
gap to each other. Hence the fundamental gain from transmitter cooperation at high SNR is the 
same as that from receiver cooperation HjQl. 
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Related Works 

Conferencing among transmitters is first studied by Willems [HI in the context of multiple 
access channels, where the capacity region is characterized. The capacity of Gaussian MAC 
with conferencing transmitters, however, has not been characterized explicitly in a computable 
form until recently by Bross et a/. [|TOl . where the authors show that the optimization on auxiliary 
random variables can be reduced to finding optimal Gaussian input distribution. On the other 
hand, the extension to compound MAC has been done by Marie et a/.[fTT|. 

Works on Gaussian interference channel with transmitter cooperation can be roughly divided 
into two categories. One set of works investigate cooperation in interference channels with a 
set-up where the cooperative links share the same band as the links in the interference channel. 
H0st-Madsen [|T2l proposes cooperative strategies based on decode-forward, compress-forward, 
and dirty paper coding, and derives the achievable rates. The recent work by Prabhakaran et 
al. [fT3l characterizes the sum capacity of Gaussian interference channels with reciprocal in-band 
transmitter cooperation to within a constant gap. The other set of works focus on conferencing 
transmitters, that is, cooperative links are orthogonal to each other as well as the links in the 
interference channel. Some works are dedicated to achievable rates. Cao et a/. lfT4ll derive an 
achievable rate region based on superposition coding and dirty paper coding. Some works 
consider special cases of the channel. One such special case attracting particularly broad interest 
is the cognitive interference channel, where one of the transmitters (the cognitive user) is assumed 
to have full knowledge about the other's transmission (the primary user). It is equivalent to the 
case where transmitter cooperation is unidirectional and unlimited. As for cognitive interference 
channel, Marie et al M ll characterize the capacity region in strong interference regime. Wu et 
al. [fT5l and Jovicic et al. [fT6ll independently characterize the capacity region when the interference 
at the primary receiver is weak. Very recently, Rini et al. [fTTll characterize the capacity region to 
within 1.87 bits universally, regardless of channel parameters. On the other hand, works on the 
case with limited cooperative capacities are not rich in the literature. Bagheri et a/. [fT8l investigate 
symmetric Gaussian interference channel with unidirectional limited transmitter cooperation, and 
characterize the sum capacity to within two bits. 

Our main contribution in this paper is characterizing the capacity region of Gaussian inter- 
ference channel with conferencing transmitters to within a constant gap for arbitrary channel 
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Strength and cooperative link capacities. The rest of the paper is organized as follows. After we 
formulate the problem in Section |ll} we investigate the auxiliary linear deterministic channel in 



Section III Then we carry the intuitions and techniques to solve the original problem in Section 



IV and characterize the capacity region to within a constant gap. In Section M we discuss the 



interesting uplink-downlink reciprocity. 

II. Problem Formulation 

A. Channel Model 

The Gaussian interference channel with conferencing transmitters is depicted in Fig. [T| 
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Fig. L Channel Model 



The links among transmitters and receivers are modeled as the normalized Gaussian interfer- 
ence channel: 

Ul = hiiXi + hi2X2 + Zi, 7/2 = h2lXi + h22X2 + ^2, (1) 

where the additive noise processes {^J/c]}, {i = 1, 2), are independent CJ\f{0, 1), i.i.d. over time. 
In this paper, we use [.] to denote time indices. Transmitter i intends to convey message nii to 
receiver i by encoding it into a block codeword {xifA;]}^^ with transmit power constraints 

1 ^ 

-J2\x,[k]f <1, 7 = 1,2, (2) 

k=l 

for arbitrary block length A^. Note that outcome of the encoder depends on both messages. 
Messages mi, 7712 are independent. Define channel parameters 

SNRi := \hii\\ INRi := \hij\\ i,j = 1,2, t j. (3) 
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The cooperative links between transmitters are noiseless with finite capacity C^^ from trans- 
mitter i to j. Encoding must satisfy causality constraints: for any time index k = 1,2, . . . , N, 
Vij[k] is only a function of {mi,Vji[l], . . . ,Vji[k — 1]}. 

B. Notations 

We summarize below the notations used in the rest of this paper. 

• For a real number a, (a)"^ := max(a, 0) denotes its positive part. 

• For a real number a, [aj denotes the closest integer that is not greater than a. 

• For sets A, B CM.'' in /c-dimensional space, A (B B := {a + b : a C A, b G B} denotes the 
direct sum of A and B. 

• With a little abuse of notations, for x,y E ¥g, x®y denotes the modulo-g sum of x and y. 

• Unless specified, all the logarithms log(.) is of base 2. 

III. Linear Deterministic Interference Channel with Conferencing 

Transmitters 

As discussed in Section |l} we shall first study an auxiliary problem, linear deterministic 
interference channel with conferencing transmitters, to overcome the complications both in 
achievability and outer bounds. 

The corresponding linear deterministic channel (LDC) is parametrized by nonnegative integers 

nil, n2i, n22, nu, ki2, and k2i, where 

n,, :=([log|/i,,fJ)+, i,je{l,2} (4) 
correspond to the channel gains in logarithmic-two scale, and 

ku:= [C^uL k2i:= [C^i\ (5) 

correspond to the cooperative link capacities. An illustration is depicted in Fig. ^a) along with 
an example in Fig. ^h). Each circle or diamond represents a bit. The bit emitting from a single 
circle at transmitters will broadcast noiselessly through the edges to the circles at receivers. 
Multiple incoming bits at a circle are summed up using modulo-two addition and produce a 
single received bit. The diamonds represent the bits exchanged between transmitters. In Fig. 
[2fb), Txl can send one bit to Tx2, and Tx2 can send two bits to Txl. For more details about 
this model, we point the readers to reference ^ iH [fT9ll . 
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The following theorem characterizes the capacity region of this channel. 

Theorem 3.1: Nonnegative (i?i,i?2) is achievable if and only if it satisfies the following: 

Ri < min | max (nn, nu) , nu + ki2^ (6) 

i?2 < min | max (n22, ^21) , ^22 + k2i | (7) 

Ri + R2 < {nil - n2i)~^ + max (n22, ^21) + k^ (8) 

Ri + R2 < (n22 — nu)^ + max (nn, n-u) + k2i (9) 

Ri + R2 < max {ni2, (nn - n2i)^} + max {n2i, (n22 - '"'12)^} + ^12 + ^21 (10) 

\ max{nii + n22,ni2 + n2i} , if nn + n22 7^ ni2 + nsi 
Ri + R2 ^ \ (1 1) 

y max{nn,ni2,n2i,n22} , if nn + n22 = ni2 + n2i 

2i?i + -R2 < max (nn, ni2) + max {n2i, (n22 - ni2)'^} + (nn - n2i)"^ + k^ + k2i (12) 

Ri + 2R2 < max (n22, n2i) + max {ni2, (nn - ?T'2i)^} + (n22 - ni2)"^ + /C21 + ^12 (13) 

2Ri + R2 < n2i + max {nn + (n22 - n2i)^ , '^12} + (nn - n2i)'^ + ku (14) 

Ri + 2R2 < ni2 + max {n22 + (nn - ni2)'*" , n2i} + (n22 - ni2)'^ + k2i (15) 

A. Motivating Examples 

Before going into technical details of proving the achievability and outer bounds, we first give 
an example to motivate the scheme as well as the outer bounds. The first example channel is 
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depicted in Fig. ^h), where rin = 2, ni2 = 3, n2i = 1, = 3, ki2 = 1, A;2i = 2. 



Exchanged Transmitted Exchanged Transmitted 




(a) Achieving _Ri = 2, _R2 = 3 (b) Achieving _Ri = 3, -R2 = 1 

Fig. 3. Coding Strategies for Example Channel in Fig. |2] 

1) Achievability: First consider its achievability. To achieve the rate point (_Ri,i?2) = (2,3), 
one simple strategy is depicted in Fig. ^a). In this coding scheme, we identify the message 
structure in Table |lj Note that transmitter 2 sends 62 and 63 to transmitter 1 so that it can carry 

TABLE I 

Message Structure in Fig.[3];a) 



Cooperative common 


Cooperative private 


Noncooperative common 


Noncooperative private 


None 


ai and {b2,bs) 


61 


Cl2 



out proper precoding to null out interference 62 and 63 at receiver 1. Similarly transmitter 1 
sends ai to transmitter 2 so that it can null out interference ai at receiver 2. 

On the other hand, to achieve the rate point (_Ri, R2) = (3, 1), one simple strategy is depicted 
in Fig. ^h). In this coding scheme, we identify the message structure in Table |ll} Note that 

TABLE II 
Message Structure in Fig.[3];b) 



Cooperative common 


Cooperative private 


Noncooperative common 


Noncooperative private 


as 


b2 


ai 


Cl2 
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to support a third bit for user 1, it has to occupy the topmost circle level at transmitter 2 
and both receivers, since the direct link from transmitter 1 to receiver 1 has only two levels. 
Hence, receiver 2 inevitably will decode bit a^, which is then classified as cooperative common. 
From this example we see that cooperative common messages are needed, and it should occupy 
the levels that appear at both receivers cleanly. For the cooperative private parts, the example 
suggests that one should design precoding cleverly such that interference is nulled out at the 



unintended receiver. Based upon these intuitions, we propose an explicit scheme in Section III-D 
In the above example, we can see that the use of the cooperative links is two-fold: (1) null 
out interference, as in Fig. [3]^a), or (2) relay additional bits, as the link from transmitter 1 to 2 
in Fig. [3];b). This observation is also useful in motivating outer bounds. 

2) Fundamental Tradeoff on 2Ri + i?2 and Ri + 2i?2-' For outer bounds, the main difference 
from the interference channel without cooperation [|20ll |fT9ll is that there are two different types 
of bounds on 2R1 + R2 (and R1 + 2R2 correspondingly). Below we demonstrate the two different 
types of fundamental tradeoff on 2Ri + R2 through two examples. 



Exchanged Transmitted 
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Exchanged Transmitted 
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(a) Achieving _Ri = 4, i?2 = 2 (b) Achieving _Ri = 5, i?2 = 

Fig. 4. Example Channel without Transmitter Coopertaion: Tradoff from R2) = (4, 2) to (5, 0) 



The first type of tradeoff does not involve the information that flows in the cooperative links. 
Consider the example channel with nn = n22 = 5, ni2 = ^21 = 3, A;i2 = k2i = 1. We first 
consider the case without cooperation. Two comer points of the capacity region is {Ri, R2) = 
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Exchanged Transmitted Exchanged Transmitted 




(a) Achieving _Ri = 4, i?2 = 4 (b) Achieving _Ri = 5, i?2 =2 

Fig. 5. Example Channel with Transmitter Coopertaion: Tradoff from {Ri,R2) ~ (4,4) to (5,2) 

(4,2) and (5,0), and the optimal strategies are depicted in Fig. ^a) and (b) respectively. To 
enhance user I's rate from 4 to 5 bits, the bit has to be turned on and causes collisions at the 
third level at receiver 1 and the fifth level at receiver 2. Transmitter 2 then has to turn off bit bi 
to avoid destroying bit as, and 65 cannot be decoded since it is corrupted by 03. Now consider 
the case with cooperation. The two comer points of the capacity region is (i?i,i?2) = (4,4) 
and (5,2), and the optimal strategies are depicted in Fig. [Sj^a) and (b) respectively. Note that to 
enhance user I's rate from 4 to 5 bits, again the bit has to be turned on and again causes 
collisions at the same places as in the case without cooperation. Note that the bits exchanged in 
the cooperative links remains the same, and hence the information that flows in the cooperative 
links is not involved in this tradeoff. Furthermore, the tradeoff is qualitatively the same as that in 
the case without cooperation. Later we will see that this type of outer bound on 2Ri + R2 can be 
generalized from the 2Ri + R2 bound in deterministic interference channel without cooperation 
EOll . and the proof technique is quite similar. 

The second type of tradeoff is a new phenomenon in interference channel with cooperation, 
and it involves the information that flows in the cooperative links. Consider the example channel 
in Fig. ^h). The two rate points (-Ri,i?2) = (2,3) and {Ri, R2) = (3, 1) are on the boundary 
of the capacity region. To enhance user I's rate from 2 to 3 bits, since the number of levels 



May 3, 2010 



DRAFT 



11 

from transmitter 1 to receiver 1 is only 2, the third bit 03 has to be relayed from transmitter 
2 to receiver 1. Hence, the topmost level at transmitter 2 has to be occupied by information 
exclusively for user 1, that is, 03, and at receiver 2 the topmost level is no longer available for 
user 2. On the other hand, since the cooperative link from transmitter 1 to transmitter 2 is now 
occupied by a^, the opportunity of nulling out the interference at the third level at receiver 2 is 
eliminated. As a consequence, the only available level for user 2 at receiver 2 is the second level, 
and user 2 has to back off its rate from 3 to 1. Note that the key difference from the first type of 
tradeoff is that, at the rate point {Ri,R2) = (2,3) the cooperative link from transmitter 1 to 2 
is used for nulling out interference, while at {Ri,R2) = (3, 1) it is used for relaying additional 
bits. Hence, the information that flows in the cooperative links is involved in this tradeoff, and 
the tradeoff is qualitatively different from that in the case without cooperation. As we will show 
later, to prove this type of outer bound on 2Ri + R2, we need to develop a new technique for 
giving side information to the receivers. 



B. Outer Bounds 

To prove the converse part of Theorem 3.1 instead of giving full details of the prooiQ here 



we describe the techniques used in the proof. These techniques will be reused for proving outer 
bounds in the Gaussian problem. 

1) Bounds on Ri and R2: These bounds are straightforward cut-set bounds. 

2) Bounds on Ri + R2'. Bound ( [TT] ) is a standard cut-set bound. 

Bound ([8]) is obtained by providing side information (m2,fj^) to receiver 1 so that receiver 
1 is not interfered by transmitter 2 at all. This leads to the part {nn — ^21)^ + max (^22, ^21), 
which is identical to the Z-channel bound in interference channel without cooperation. Giving the 
side information enhances the sum rate by at most H (ff^|m2) < Nki2 bits. Similar arguments 
works for bound (|9]). 

Bound pOl ) is obtained by providing side information (f j^, t"^, sf^) and (^^12, ^^2i' -^2^) 



receiver 1 and 2 respectively, where denotes the interference caused by transmitter 1 at 
receiver 2 (and vice versa for s^). Giving side information (t>{^, t>^) to both receivers enhances 



^We will provide full details when we deal with the Gaussian problem. 
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the sum rate by at most H < N{ki2 + A;2i) bits. Finally, we are able to prove the 

bound by making use of the Markov relations observed first in ||9l for MAC with conferencing 



transmitters: m, 



-a:f, for = (1,2) or (2,1). 



3) Bounds on 2Ri + R2 and -Ri + 2R2: By symmetry we shall focus on the bounds on 2R1 + R2. 

For linear deterministic interference channel without cooperation, the outer bound on 2R1 + R2 
is proved by first creating a copy of receiver 1 and then giving proper side information to 
these three receivers [20J. The side information structure is the following: give side information 
(x^, sf) to one of the two receiver I's and side information to receiver 2. 

As discussed in the previous section, there are two types of tradeoff on 2Ri + R2. They 



correspond to bound ( fT2| ) and bound ( (T4| ) respectively. Bound ( fT2| ) can be obtained via a similar 
technique as that in [20|. The side information structure is the following: give side information 



,v{2,V2i) to one of the two receiver I's, and to receiver 2. The role of 



{m2,s{ 

(1712, V12) is the same as x^, and the additional side information is to make the 

transmitters conditionally independent. We then make use of the above Markov property to 
complete the proof. 




Cut-set 
' bound on 



Fig. 6. Side Information Structure for Outer Bound \14\ 



Bound ( |T4| ), which corresponds to the second type of tradeoff discussed earlier, is obtained by 



splitting receiver 2's signal into two parts: = {y2a^y2p)^ where is the part of transmitter 
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2's signal that is not corrupted by s^, the interference from transmitter 1. Then we apply a 
cut-set bound argument on one of the two receiver I's and y^, and provide side information 
(m2,Vi2, Si) to the other receiver 1. Fig. |6] provides an illustration. Since this kind of side 
information structure has not been reported in literature, we detail the proof below: 
Proof: If {Ri,R2) is achievable, by Fano's inequality, 

TV (2i?i + R2- ejv) < 21 {m,;y^) + I (ma; y^) (16) 

< I (mi; , sf |m2, + / (mi; t;j^|m2) + / (mi; y^) + I (ma; y^, y^) (17) 

= i/ (xf,sf|m2,<2) + /(mi;|/f) + J(m2;z/2''J + /(^2;4ll/2''J (18) 
+ j(mi;<2K) (19) 

< H {x^, |m2, <) + I {rni, ^2; , y^) + I (m2, v^,; y^^^ly^) (20) 
+ H{v^^\m2) (21) 

< H (xf , |m2, <2) + H (yf , i/2^„) (22) 
+ H {y^p) - if (|/2^^|2/2^„, m2,v^2) + H «2) (23) 

^^H{x^,s^\m2,v^2)+H{y^,yl) (24) 

+ if (2/2^,) - H (sf |m2, <2) + H «2) (25) 

= ii (xf |.f , m2, + ^ {Vi, yl) + H {y^,) + H «) (26) 

< (nil - ^^21)"^ + max [uu + (^22 - ^21)"^ ,ni2} + ^21 + A;i2|, (27) 

where cat — > as iV — 00. (a) is due to a simple fact that I {mi]y^) + i(m2;?/^) < 
I (^mi,m2;yi ,y2a) ■ (b) is due to that conditioning reduces entropy, (c) holds since is a 
function of (m2,fj^). ■ 
Let us revisit the example in Fig. ^h) and demonstrate that bound ([14]) is active. Plugging 



the channel parameters into Theorem |3.1[ we see that without bound ( [T4| ), the region is 



Ri < 3, i?2 < 3, i?i + i?2 < 5, (28) 

and the rate point (3, 1) is not on its boundary. In this example, y2a spans the topmost two levels 
at receiver 2. Hence, H {y^, y^) < AN, and 2i?i + i?2 < 1 + 4 + 1 + 1 = 7 which is active in 
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the capacity region: 

Ri < 3, i?2 < 3, Ri + R2< 5, 2Ri + i?2 < 7. (29) 

C. Achievability via Linear Reciprocity 

Unlike the linear deterministic interference channel with conferencing receivers, it is not 
straightforward to directly show that linear strategies achieves the capacity in the case with 
conferencing transmitters. We can overcome this by using linear reciprocity of linear determin- 



istic networks [1211 and prove the achievability part of Theorem 3.1 We sketch the idea of the 
proof as follows. 

First it is not hard to show that linear strategies are optimal for the reciprocal channel, that is, 
linear deterministic interference channel with conferencing receivers. In such linear strategies, 
each user modulates its information bits (message) onto the transmit signal vector via a linear 
transformation. Each receiver, serving as a relay, linearly transforms its received signal and 
sends it to the other receiver through the finite-capacity link. Since the channel is linear and 
deterministic, the exchanged signals between receivers are again linear transformations of the 
transmit information bits. Finally, each receiver solves all its received linear equations of the 
transmit information bits (one set from the other receiver and the other from the transmitters) and 
recovers its desired message. Note that the decoding process is again a linear transformation. By 
choosing these linear transformations (encoding, relaying, and decoding) properly, the scheme 
achieves the capacity. 

Next by linear reciprocity, we immediately shows that the capacity region of the reciprocal 
channel (linear deterministic interference channel with conferencing receivers) is an achievable 
region of the original channel. The strategy is again linear. Each transmitter sends a linear 
transformation of its information bits to the other transmitter through the finite-capacity link. 
Then it sends out a linear transformation of the received bits from the other transmitter and its 
own information bits to the receivers. Finally, each receiver solves the linear equations it receives 
to recover its desired message. It remains to show that this region coincides with that given in 



Theorem 3.1 which is a straightforward calculation. 

Note that in such linear strategies, there is no need to split the messages at the transmitters, 
and the decoding process at the receivers can be viewed as treating interference as noise. This 
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is first observed in Lecture Notes 6 in [|22ll for linear deterministic interference channels without 
cooperation. This implies that the complicated message structure described in Section |l] is not 
necessary for linear deterministic interference channel with conferencing receivers or transmitters. 

To this end, there are two paths towards constructing good coding strategies in the Gaussian 
scenario. The first approach is deriving structured lattice strategies based on the capacity- 
achieving linear strategies of the corresponding linear deterministic channels. This approach, 
however, requires an explicit description of linear transformations in the capacity-achieving linear 
strategies for the LDC. The second approach is deriving Gaussian random coding strategies, 
which is the conventional approach for additive white Gaussian noise networks. In this paper, 
we will take the second approach. For this purpose, however, the proof of achievability via 
linear reciprocity does not give much insight. Below we give an alternative proof of achievability, 
which provides guidelines for designing good Gaussian random coding strategies in the Gaussian 
interference channel with conferencing transmitters. 

D. Alternative Proof of Achievability 

To get a better handle to deal with the the design of good Gaussian random coding schemes, 
we propose a general coding strategy that applies both to linear deterministic channel (LDC) 
and Gaussian channel. The strategy is based on Marton's coding scheme for general broadcast 
channels [|23l and superposition coding. It is described as follows: (Notations: subscript a stands 
for cooperative common, subscript h stands for cooperative private, subscript c stands for 
noncooperative common, and subscript p stands for noncooperative private.) 

1) First, generate the cooperative common vector codeword (^lo, "^2o) according to p (x^) = 
Y[k=iPi^oW\)- Denote uio := (mio,m2o)- 

2) Second, for each rrio, generate the cooperative vector codeword (mi/^, m2h, mo) based 
on Marton's coding scheme according to conditional distribution p (x^, , ("^o)) = 
J|^^-,^p (Xo;j[A;], ui[A;], M2[fc]|Xo(mo)[A;]), where the auxiliary codewords are {fhih, nio) and 
U2 {m2h,mo). 

3) Third, at transmitter i, i = 1,2, generate the noncooperative common codeword {niic) 
according to distribution p (x^) = Y[k=iP i^i'^l^])- 

4) Fourth, at transmitter i, for each niic generate the noncooperative codeword x^^ {rriip, rriic) 
according to p (x^^jx,^ (mij) = Ylk=iP i^icpM^tc ("iic) [k])- 
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5) Finally, superimpose these two codewords to form the transmit codewords: 

Xi {rrio, mih, m2h, mic, mip) = x^^[l] + x^^p (30) 
x^ {ruo, mih, m2h: "i2c, m2p) = x^[2] + x^^. (31) 

Remark 3.2: Note that in Step 4), say at transmitter 1, we can use Gelfand-Pinsker coding 
(dirty paper coding) to generate noncooperative private codeword so that it can be protected 
against known interference at transmitter 1, which is caused by the cooperative private auxiliary 
codeword of the other user, that is, U2. Throughout the paper, however, we will choose {ui, U2) 
cleverly such that the effect of U2 is zero-forced exactly in LDC and approximately in the 
Gaussian setting, and hence Gelfand-Pinsker coding does not provide significant improvement. 

For decoding, receiver 1 looks for a unique {mo,rhih,mic,mip) such that 

(z/f , {rrio) , Ui (mife, rrio) , (mic) , x^^^ (mip, mic) , (msc)) (32) 

is jointly typical, for some m2c- Receiver 2 uses the same decoding rule with index 1 and 2 

exchanged. 

Based on the above strategy, we have the following coding theorem: 

Theorem 3.3: Nonnegative rate tuple {Rio, Rih, Ric, Rip, R20, R2h, R2C, R2p, ) is achievable if 
it satisfies the following for some nonnegative {Rih, R2h)'- ( denote Ro :— Rio + R20 ) 
Constraints at Receiver 1 : 







Rip 


< I {xicp;yi\xic,X2c,ui, 


Xo) 


(33) 






Rlh 


< I (ui;yi\xicp,xic,X2c, 


Xo) 


(34) 




Rlh 


+ -Rip 


< I {ui,xicp;yi\xic,X2c, 


Xo) 


(35) 




R2C 


+ Rip 


< I {x2c,xicp;yi\xic,ui, 


Xo) 


(36) 




Ric 


+ Rip 


< I {xic,xicp;yi\x2c,ui, 


Xo) 


(37) 




R2C 


+ Rlh 


< I {x2c,ui;yi\xicp,xic. 


Xo) 


(38) 


R2C 


+ Rlh 


+ Rip 


< I {x2c,ui,xicp;yi\xic. 


Xo) 


(39) 


Ric 


+ Rlh 


+ -Rip 


< I {xic,xicp,ui;yi\x2c. 


Xo) 


(40) 


Ric 


+ R2C 


+ -Rip 


< I {xic,Xicp,X2c;yi\ui, 


Xo) 


(41) 


Ric + R2C 


+ Rlh 


+ -Rip 


< I {Xic, Xicp, X2c, ui, yi \x^) 


(42) 



May 3, 2010 



DRAFT 



17 



Ro + Rih<I i^o, u-i;yi\xicp, xic, X2c) (43) 
Ro + Rih + Rip< I (^o, ui,xicp; yi\xic, X2c) (44) 

Ro + R2c + Rlh < I (^o, X2c, Ui] yi\xicp, Xic) (45) 

Ro + R2c + ^ift + ^ip < / (^o, a;2c, «i, a^icp; yi\xic) (46) 

i?o + -Ric + Rlh + Rip< I (^o, a^ic, xicp, ui, yi\x2c) (47) 

i?o + Ric + R2c + Rlh + Rip< I (^o, a;ic, xicp, X2c, ui; yi) (48) 

Constraints at Receiver 2 : Above with index 1 and 2 exchanged. 
Constraints at Transmitters : 

Rlh < Rlh (49) 
R2h < R2h (50) 

-Rio + Rlh < ^12 (51) 

-R20 + -^2^ < (52) 
-Ri/i + R2h - Rlh - R2h>I {Ui]U2\x^) , (53) 
for some {ui, U2) - x^h - iui^ ^2), xi = Xoh[i] + xicp, X2 = Xoh[2] + X2cp, and 

P (^o/i? Ui,U2, Xic, Xicp, X2c, X2cp) (54) 
= P (Xo) P {Xoh, Ul, U2\X„) P {xic) P (Xicplxic) P {X2c) P {X2cp\x2c) ■ (55) 

Proof: The proof is quite straightforward. It involves standard error probability analysis of 
superposition coding and Marton's coding scheme, and hence is omitted here. Note we have in 
total 5 independent messages to be decoded at each receiver, and hence in general there should 
be 2^ — 1 = 31 inequalities. However, say at receiver 1, decoding m2c incorrectly is not accounted 
as an error. Furthermore due to the superposition coding of fhih upon x^ and the superposition 
coding of rriip upon x^, we remove the inequality on i?2c and the 2^ + 2^ — 2 = 14 inequaUties 
involving Rg but not Rih or involving Ric but not Rip. Hence in total we have 31 — 1 — 14 = 16 
inequalities at each receiver. ■ 
Below we show that with proper choices of p{x^fi,x^,ui,U2,xic,xicp,X2c,X2cp), the above 
coding strategy can achieve the capacity region of LDC. We shall distinguish into two cases: 
(1) system transfer matrix is full-rank, and (2) system transfer matrix is not full-rank. 
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1) System matrix is full-rank: 7111 + ^22 7^ ni2 + n2i; In this case, for the cooperative part, we 
shall set to be running over all transmit levels, and choose 1x2) = {yih-, y2h) occupying 
the following numbers of least significant bits (LSB) at receiver 1 and 2 respectively: 

gi = max {nu - (ri2i - ^122)^ , riu - (7122 - n2i)'^} , (56) 
g2 = max {n22 - (^12 - rin)^ , n2i - {nu - riu)^] . (57) 

Then we choose Xf^ occupying the levels at transmitters so that it results in (yi^, y2h) at receivers. 
The cooperative codeword is generated according to the distribution of = + Xf^. The 
addition here is bit- wise modulo-two. We observe the following: 

Claim 3.4: Under i.i.d. Bernoulli half inputs, I {ui;u2\x^) = with the above choice if 
nu + ^22 7^ ^12 + 7121, and hence Ui and U2 are independent conditioned on x^. 
Proof: For the case {nu > ni2,n22 > n2i}, (91,92) becomes 

gi = max [uu - (nsi - 7122)^ , ni2 - (n22 - ^21)^} = nu (58) 
g2 = max {n22 - (nu - nn)"*" , 7121 - (nu - n^)^} = 7122, (59) 

and the rank of the full system transfer matrix is 7Zii+7i22 = 91 + 92- Hence, under i.i.d. Bernoulli 
half inputs, 

I {ui; U2\x^) = H (iii|xj + H {u2\x^) - H {ui, U2\x„) (60) 

= 7lii + 7Z22 - (nil + ^22) = 0. (61) 

Similar argument works for the case {7111 < 7112,7122 < n2i}. 
For the case {uu < ni2,n22 > ^21}, {91,92) becomes 

gi = max (7111, 7112 + 7i2i - ^22) , 92 = max (7111 + 7122 - ni2, 7i2i) , (62) 

and the rank of the transfer matrix is gi + g2 again, since the subsystem (lies in the original 
system with (yi^, 7/2/1) as output and the corresponding levels at transmitters as input) has channel 
parameters 

n'u = nu, n2i = n2i, n^2 = 9i, n'22 = 92- (63) 
If 7iii + 7i22 > ni2 + 7i2i, then gi = 7iii and g2 = 7iii + 7122 - ni2, and hence 

= n[2,n22> n2u (64) 
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Similarly, if rin + < ^12 + ^^21, then gi = ni2 + — n22 and g2 = n2i, and hence 

n'li < ^12,^22 = ^21. (65) 

Similar argument works for the case {riu > 7212,^22 < ^21}- 

Therefore, under i.i.d. Bernoulli half inputs, ui and U2 are independent conditioned on 
from the analysis of the previous cases. ■ 

For the noncooperative part, we set xicp = xic + xip such that xic and xip are independent. 
xic is allowed to occupy all levels at transmitter 1, while xip is allowed to occupy only the 
(nil — ^21)^ LSB's. The addition here is bit-wise modulo-two. The same design is applied to 



user 2. Note that with the above choice of y2h in ( pTj ), there are no levels of y2h showing up 
at receiver 1 and hence no interference from U2. Similar situation happens at receiver 2. Now 
take all inputs to be i.i.d. Bernoulli half across levels, we obtain a set of achievable rates from 



Theorem 3.3 After Fourier- Motzkin elimination, we show that the achievable region coincides 



with the region given in Theorem 3.1 



Lemma 3.5: The above strategy achieves the region given in Theorem 3.1 when rin +n22 7^ 

^12 + ^21. 

Proof: The details are left in Appendix |Aj ■ 
2) System matrix is not full-rank: 7211 + 7222 = ^^12 + '^2i-' In this case, for the cooperative part, 
we shall again set x^ to be running over all transmit levels. The difference lies in the cooperative 
private part. Here we also choose (mi,M2) \x^ = (1/1/1,1/2/1), but occupying the following numbers 
of LSB's at receiver 1 and 2 respectively: 

gi = (Till - 722l)^ , 92 = (7^22 " ni2)^ . (66) 

Claim 3.6: Under i.i.d. Bernoulli half inputs, I {ui;u2\Xg) = with the above choice if 

7211 + 7222 = 7212 + 7221- 

Proof: Since yih only occupies levels that appear at receiver i but do not appear at the other 
receiver, for i = 1,2, hence they are conditionally independent given x^ under Bernoulli half 
i.i.d. inputs. ■ 
For the noncooperative part, we use the same scheme as the previous case. Now take all 



inputs to be i.i.d. Bernoulli half across levels, we obtain achievable rates from Theorem 3.3 
After Fourier-Motzkin elimination, we have the following lemma: 
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Lemma 3. 7: The above strategy achieves the region given in Theorem |3.1| when rin + = 
ni2 + n2i. 

Proof: The details are left in Appendix |Aj ■ 
We conclude this section with the following remark. 

Remark 3.8 (Implications about Gaussian Problem): The two numbers gi and g2 provide clues 
in determining the power allocated to the cooperative private codewords and the design of beam- 
forming vectors in the Gaussian scenario. Take user 1 as an example. When nii+n22 7^ '^i2+'^2i5 

gi = max [riu - (n2i - 7122)"^ ,^^12 - (?^22 - ^21)^} (67) 

= max {^11 + 7222, ^12 + "-21} - max {77,22, ^21} , (68) 
which corresponds to ^^i"s^r^R2+iNR2 • '•^^ other hand, when rin + n22 = '"^12 + ^^21, 

gi = (nil - n2i)^ = {ni2 - 7722)"^ , (69) 

which corresponds to = = f^f^^j^- This implies that the power of ui conditioned 
on should be proportional to 



\h11h22 - hi2h2i? + SNRi + INRi \h11h22 - hi2h2i\^ + l/^nP + |/i22p 



(70) 



I + SNR2 + INR2 I + SNR2 + INR2 

and that the beamforming vector should be a combination of zero-forcing and matched-filter 
vectors. 



IV. Gaussian Interference Channel with Conferencing Transmitters 

With the full understanding in linear deterministic interference channel with conferencing 
transmitters, now we have enough clues to crack the original Gaussian problem. As for the 
outer bounds, we shall mimic the genie-aided techniques and the structure of side informations 
in the proofs to develop outer bounds for the Gaussian interference channel with conferencing 
transmitters. As for the achievability, we shall mimic the choice of auxiliary random variables and 
level allocation to construct good schemes in the Gaussian scenario. Moreover, the achievable 
rate regions obtained prior to Fourier-Motzkin elimination can be made equivalent symbolically, 
and hence the proof of achieving approximate capacity in the Gaussian channel follows closely to 
the proof of achieving exact capacity in the linear deterministic channel. Although the Gaussian 
interference channel with conferencing transmitters and its corresponding linear deterministic 
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channel are strongly related in coding strategies, proof of achievability, and outer bounds, unlike 
the two-user Gaussian interference channel [fT9l , their capacity regions are not within a constant 
gap. Similar situations happen in MIMO channel, Gaussian relay networks [[6l, and Gaussian 
interference channel with conferencing receivers [[U, where explicit/implicit MIMO structures 
he in the channel model. 

Our main result is summarized in the following lemma and theorem. 

Lemma 4.1 (Outer Bounds): If {Ri, R2) is achievable, it satisfies the following: 

i?i < min jlog (1 + SNRi) + Cf^, log (^1 + SNRi + INRi + 2 v/SNRJNR^' 

R2 < min jlog (1 + SNR2) + C^i, log (^1 + SNR2 + INR2 + 2 v^SNR^INR^ 
SNRi 



Ri + R2< log (^1 + 
Ri + R2< log (1 + 

Ri + R2< 
Ri + R2< log 



I + INR2 
SNR2 



log (l + SNR2 + INR2 + 2v^SNR2lNR2 



+ log {l + SNRi + INRi + 2v/SNRilNRi 



1 + INR 

log (^l+ SNR,+2v^NRl lNRr^|NR 
_L Ino- -U SNR2+2VSNR2INR2 , |^ 

-r lug 1 ± -r i+iNRi " 



} 


(71) 


} 


(72) 


B 
12 


(73) 


B 

21 


(74) 



IR. 



"^12 



^"21 



1 + SNRi + INRi + SNR2 + INR2 + 2VSNR1INR1 

+2VSNR2INR2 + |/lii/l22 - h^2h2i? 



2Ri + R2< 



Ri + 2R2 < 



2Ri + R2< < 



log (1 + SNRi + INRi + 2VSNR1INR1) + log (^1 



+ log(l + »±^^l» + INR2 



^12 ^ ^21 



log (1 + SNR2 + INR2 + 2VSNR2INR2) + log ( 1 



SNRi 
I+INR2 



SNR2 
1+INRi 



+ log 1 



SNR1+2VSNR1INR1 



i + INRi +Cfi + C 



-12 



1+1NR2 

1 + SNRi + INRi + SNR2 + INR2 + SNR1SNR2 
+INR1INR2 + SNR1INR2 + 2 (1 + INR2) VSNRilNRi 

+ log (^1 + 



log 



SNRi 



+ 1 + Cf2 



Rl + 2i?2 < < 



log 



1+INR2^ 

1 + SNR+INRi + SNR2 + INR2 + SNR1SNR2 
+INR1INR2 + SNR2INR1 + 2(1 + INRi) VSNR2INR2 



+ log (^1 + 



SNR2 

l+INRi 



"^21 



(75) 



(76) 



(77) 



(78) 



(79) 



(80) 



Theorem 4.2 (Constant Gap to Capacity): The outer bounds in Lemma 4.1 is within log 90 
6.5 bits per user to the capacity region. 
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A. Outer Bounds 



Details of the proof of Lemma 4. 1 are left in Appendix |D} It follows closely to the techniques 



we develop in the proofs of LDC outer bounds. The only twist is how to mimic the proof 



of bound ( fT4| ), which is a new type of outer bound that does not appear in the case without 
cooperation. It corresponds to bound ( |79l ) here. Recall that in the proof there, we split receiver 
2's signal into two parts: = where is the part of transmitter 2's signal that 

is not corrupted by s^, the interference from transmitter 1. Such split is not possible in the 
Gaussian channel due to additive noise and carry-over in real addition. As shown in Appendix 
[D| we will overcome this by providing the following side information to receiver 2: 

■.= h22X^ + z^, (81) 

where Z2 ~ CM (0, 1 + INR2), i.i.d. over time and is independent of everything else. This mimics 
the signal ?/|^ in LDC, and helps us prove the 2i?i + R2 outer bound. 

B. Coding Strategy and Achievable Rates 



We shall employ the coding strategy proposed in Section III-D The analysis in the linear 
deterministic setting suggests that, for the cooperative private messages, in the Gaussian setting 
one may choose its bearing auxiliary random variables ui and U2 to be conditionally independent 
given Xg. This implies that a simple linear beamforming strategy is sufficient. On the other hand, 
the interference should be zero-forced approximately. Based on this observation, we implement 
the following strategy. 

For the cooperative common signal, recall that in the LDC we allow to run over all transmit 
levels. To mimic it, in the Gaussian setting we choose to be Gaussian with zero mean and 
a covariance matrix which has diagonal entries (values of transmit power) that are comparable 
with the total transmit power. For simplicity, we choose the covariance matrix to be diagonal: 

K^^ = diag (Qio, Q20) , Q^o = 1/4, t = l,2. (82) 

Here the value 1/4 is just a heuristic choice such that the transmit power constraints will be 
satisfied. 
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For the cooperative private signal, from the discussion in Remark |3.8[ we shall make it a 
superposition of zero-forcing vectors 



and matched-filter vectors 



i-lm 



h22 




-hl2 




, V2z = 




-h2i 




hn 


h* 
"■11 




h* 
'hi 




) ^^2m — 




h* 
'n2 




h* 
"'22 



(83) 



(84) 



For the auxiliary random variables ui and U2, we make them distributed as identical copies 
of user 1 and user 2's desired cooperative signals received at receiver 1 and 2 respectively. 
For example, ui would be the sum of the transmit cooperative common signal and user I's 
cooperative private signal projected onto the channel vector [hu hi2]. 
Hence we choose (x^/j, x^, Mi, M2) be jointly Gaussian such that 



= + WlzV^^ + W2zV2^ + WimVi^ + W2niV2m 



(85) 



Ml = [hll hi2\ {X^ + V-^^Wu + V^^ri^im) 
U2 = [/l21 h22] + V2zW2z + 1^2m«^2m) 



(86) 
(87) 



where Wiz, W2z, Wim, and W2m are independent Gaussians and independent of everything else, 
with variances 6*12, 6^22, 6im, and 62m respectively. Their values are chosen such that the total 
transmit power constraint will be met and the conditional variances of ui and U2 conditioned on 



behave as we predicted in Remark 3.8 With this guideline, we choose 

1/4 



Olz 
02z 



;i + SNR2 + INR2) 

1/4 



dim 
62m 



1/4 



(SNRi + INRi) (1 + SNR2 + INR2 

1/4 



(88) 
(89) 



;i + SNR1 + INRi) (SNR2 + INR2)(l + SNRi + INRi)' 

Again, the factor 1/4 is just a heuristic choice such that the transmit power constraints will be 
satisfied. 

For the noncooperative part, we set Xic ~ CAf (0, Qic), where Qic = 1/4 — Qip, for i = 1, 2. 
Xic + Xip, where Xip ~ CAf {0, Qip) is independent of Xic and Qip = min(l/4, l/INR^), 



X 



icp 



for (i,j) = (1,2) or (2, 1). The choice of Qip is such that the interference caused by the other 
user's noncooperative private signal is at or below the noise level at the receiver. 
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At this stage, we shall check that the total transmit power constraint is met with the above 
heuristic choices of factors. We only need to show that the power for at each transmitter is 
at most 1/2, which is pretty straightforwarcj^ 

Note that the variances of ui and U2 conditioned on are 

_ |/lll/l22-/^12/^21P + SNRi + INRi 

'^^l-" 4(1 + SNR2 + INR2) ' ^ ^ 

^ ^ \hnh22 - hi2h2i\^ + SNR2 + INR2 

4(l + SNRi + INRi) ' ^ ^ 



matching our prediction in Remark 3.8 



With this encoding, the interference caused by the other user's cooperative private signal 
should be nulled out approximately, that is, its variance is at or below the noise level. To see 
this, the received signals are jointly distributed with {x^,Ui,U2, Xic, Xicp, X2c-, X2cp) such that 

yi = U1 + Z1 + hiixicp + hi2X2cp + zi (92) 

yi = U2 + Z2 + h2lXicp + h22X2cp + Z2, (93) 

where the interferences caused by undesired cooperative private signals are 

Zl = {huh*2^ + hi2h*22) W2m, % = {h2lh\^ + h22h\2) Wim, (94) 

at receiver 1 and 2 respectively. Note that the variance of these terms are upper bounded by a 
constant, since 

\hiih*2^ + hi2h*22? = \h21hu + h22hl2? (95) 
= (SNRi + INRi) (SNR2 + INR2) - |/iii/i22 - h^2h2i? (96) 



< (SNRi + INRi)(SNR2 + INR2). (97) 



Hence, 



2 \ 1^11^21 ^~ ^12^22!^ 

a, := Var {z,) = 4 (gNR^ + INR^) (1 + SNR2 + INR2) " 4 ^^^^ 

2 T 7- \ 1^21^11 ~l~ ^22^12p /r>r>\ 

a2 := Var (^2) = 4 (1 + SNRi + INRi) (SNR2 + INR2) " 4' ^^^^ 
and in effect the interference is nulled out approximately. 

<;mr I ^i^Ri IMP I 

We have Qi„ = ^^^+sNR^+mR,) + m+SNR^+tMR^) < 2' and vice versa for Q2h. 
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Remark 4.3: When the cooperative link capacities are sufficiently large and the channel be- 
comes a two-user Gaussian MIMO broadcast channel with two transmit antennas and single 



receive antenna at each receiver, the proposed scheme in Theorem 3.3 is capacity-achieving. 
Dirty paper coding among cooperative private messages is needed to achieve the capacity of 
Gaussian MIMO broadcast channel exactly [|4||, that is, ui and U2 is not independent conditioned 
on and is made zero. As shown in Appendix |B] and |C} however, linear beamforming 
strategies along with superposition coding suffice to achieve the capacity approximately. We 
conjecture that dirty paper coding among cooperative private messages will lead to a better rate 
region and smaller gap to the outer bounds, while the procedure of computing the achievable 
region becomes complicated. 

We have designed a coding strategy and its configuration which met the observation and 
intuition from the analysis of LDC, and it turns out that it achieves the capacity to within a 



constant gap. This completes the proof of Theorem 4.2 The proof is broken into two parts: (1) 
the computation of the achievable rate region, and (2) the evaluation of the gap among inner 
and outer bounds. Details are left in Appendix |B] and Appendix |C] respectively. 



V. Uplink-Downlink Reciprocity 



Recall that in Section III-C we have demonstrated the reciprocity between linear deterministic 
interference channel with conferencing receivers and linear deterministic interference channel 
with conferencing transmitters. In this section, we show that a similar reciprocity holds in the 
Gaussian case. 

For the channel described in Section [11} we define its reciprocal channel as the Gaussian 
interference channel with conferencing receivers [1] with the 2-by-2 channel matrix 



(100) 



and cooperative link capacities C^i from receiver 1 to 2 and Cfg from receiver 2 to 1. Note 
that for the reciprocal channel, the channel matrix is the Hermitian of the original one and the 
cooperative link capacities are swapped. Motivated by backhaul cooperation in cellular networks 
where cooperation is among base stations, we term the interference channel with conferencing 
receivers the uplink scenario, and the interference channel with conferencing transmitters the 
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hii 


hi2 




h* 

'hi 


h* 


h2i 


h22 




h* 
"'12 


h* 
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downlink scenario. The original downlink and the reciprocal uplink scenarios are depicted in 




(a) Original Gaussian Downlink Scenario (b) Original LDC Downlink Scenario 




(c) Reciprocal Gaussian Uplink Scenario (d) Reciprocal LDC Uplink Scenario 

Fig. 7. Uplink-Downlink Reciprocity 



Theorem 5.1: The capacity regions of the original and the reciprocal channels are within a 
constant number of bits, regardless of channel parameters. 

Proof: Details are left in Appendix |E} ■ 

The reciprocity implies immediately that the gain from transmitter cooperation shares the same 
characteristics as that from receiver cooperation, that is, the degree-of-freedom gain is either one 
bit or half a bit per cooperation bit until saturation, and the power gain is at most a constant no 
matter how large the cooperative link capacities are after saturation. 

Remark 5.2: As mentioned in Section III-C[ there is an exact reciprocity between the linear 
deterministic downlink scenario and the uplink scenario. Not only are the capacity regions of 
the original and the reciprocal channel the same, but the capacity-achieving linear schemes are 
also reciprocal. On the other hand, for the Gaussian downlink scenario and the uplink scenario, 
combining the results in this paper and [IJ, it seems such reciprocity in the proposed strategies 
does not exist, since the message structures are different. Although the strategies proposed in 
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this paper and [HI are not reciprocal, we conjecture that such reciprocity may be obtained via 
structured lattice strategies derived from capacity-achieving linear schemes of the corresponding 
linear deterministic channels. Such conversion has been applied successfully in [24] to construct 
lattice coding strategies for many-to-one and one-to-many Gaussian interference channels. 
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Appendix A 
Proof of Achievability in Theorem 13JJ 



A. Proof of Lemma 3.5 



Plugging in the configuration, we have the following achievable rates from Theorem 3.3 for 



some nonnegative {Rih,R2h), (notations are listed in Table III I 
Constraints at Receiver 1: 



Rip < Pi 

Rih < gi 
Rih + -Rip < 9i 

i?2c + Rip < ti 

Ric + -Rip < ''^11 

R2c + Rih < Si 
R2c + Rih + Rip < Si 

Ric + Rih + Rip < h 

Rlc + R2c + Rip < TTT'l 

Ric + R2c + Rih + -Rip < mi 



Ro + Rih < mi 
Ro + Rih + -Rip < mi 



Ro + -R2c + Rih < mi 
Ro + R2c + Rih + Rip < mi 
Ro + -Rlc + Rih + -Rip < mi 

Ro + Rlc + -R2c + Rih + -Rip < mi 



Constraints at Receiver 2 : Above with index 1 and 2 exchanged. 



TABLE III 
Notations 



Pi 


ti 


mi 


«i 


Sl 


(mi — n2i)^ 


max (ni2,pi) 


max (nil, ^12) 


max(nii,gi) 


max (ni2, (71) 


P2 


t2 


m2 


h 


S2 


(n22 — "-12)^ 


max (n2i,P2) 


max (n22, ^21) 


max (7122,52) 


max (n2i, (72) 



(101) 
(102) 
(103) 
(104) 
(105) 
(106) 
(107) 
(108) 
(109) 
(110) 
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Constraints at Transmitters : 

Rih<Rih (111) 

R2h<R2h (112) 

Rio + R20 = Ro (1 13) 

Rio + Rih<h2 (114) 

R2o + R2h<k21 (115) 

Rih + R2h-Rih-R2h>0 (116) 

After Fourier-Motzkin elimination, we have the following achievable rates and identify all 
redundant terms. The claims used below to show the redundancy are proved in the end of this 
section. 

(1) Ri and R2: 



Ri < nil + ki2 




R2 < ri22 + k2i 




(117) 


Ri < nil 




R2 < m2 




(118) 


Rl <Pl+t2 + ki2 


redundant 


R2 < P2 + h + k2i 


redundant 


(119) 


Ri <Pi + S2 + ki2 


redundant 


R2 < P2 + Sl + k2l 


redundant 


(120) 


Ri< gi + t2 + ki2 


redundant 


R2<g2+tl + k2l 


redundant 


(121) 


Ri< gi + s2 + ki2 


redundant 


R2 < 92 + Si + k2l 


redundant. 


(122) 



To show the redundancy, we need to prove the following claim 
Claim A.I: 

• Pi + t2> nil, P2 + ti> n22 

• 91 > Pi, 92 > P2 

• Si> ti, S2 > t2 
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(2) Ri + R2: 



Rl + R2<tl+t2 + ki2 + k21 

Ri + R2 <Pi + m2 + ki2 
Ri + R2 <P2 + mi + k2i 

Rl+ R2 < 9l+ "7,2 

Ri + R2 < 92 + mi 

Rl + R2 < Si+t2 + ki2 + k21 
Rl+R2<S2+ti + ki2 + k21 
Rl + R2 < Si + S2 + ki2 + k21 



(3) 2Ri + R2 and Ri + 2R2: 



2Ri + i?2 <pi + mi + t2 + ki2 + k2i 
2Ri + R2 < gi + mi + t2 + ki2 + k2i 
2Ri + R2 < pi + mi + S2 + ki2 
2Ri + R2< gi+mi + S2 + 
2Ri + R2<pi + h + m2 + ki2 
Ri + 2R2 <p2 + m2 + ti + ki2 + k2i 
Ri + 2R2 < g2 + m2 + ti + ki2 + k2i 
Ri + 2R2 <p2 + m2 + si + k2i 
Ri + 2R2 < g2 + m2 + si + k2i 

Rl + 2R2 < P2 + ^2 + "^1 + ^21- 



redundant 
redundant 
redundant 



redundant 



redundant 



redundant 



redundant 
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«21 
^21 
k21 



'^21 



C21 



redundant 
redundant 
redundant 
redundant 
redundant 
redundant 
redundant 
redundant 



(141) 
(142) 
(143) 
(144) 
(145) 
(146) 
(147) 
(148) 



(4) 2i?i + 2R2: 

2Ri + 2R2 <pi + si+t2 + m2 + ki2 + k 

2Ri + 2R2 <h + ti+p2 + m2 + ki2 + k 

2Ri + 2R2 <pi + Si + S2 + m2 + ki2 

2Ri + 2R2 <li + ti+g2 + m2 + ku + ^21 

2Ri + 2R2 <ti + mi+p2 + S2 + ki2 + k2i 

2Ri + 2R2 < Si+mi+p2 + S2 + ki2 + k 

2Ri + 2R2 <pi + mi + l2 + t2 + ki2 + k 

2Ri + 2R2 < gi+mi + l2 + t2 + ki2 + k2i 

To show the redundancy, we need to prove the following claim: 
Claim A.2: 

• Si + t2 > P2 + mi, S2 + h > pi + m2 

• h + h > pi + mi; k + t2 > P2 + "^2 

After removing the redundant terms, we have the following achievable region for LDC when 

^11 + ^22 7^ ^12 + ^^21: 

Ri < min {nn + ki2, rrii} 
R2 < min {n22 + k2i, ni2} 
Ri + R2 < min {gi + 1712, g2 + mi} 

Rl+R2<ti+t2 + ki2 + k2l 

Ri + R2 < min {pi + m2 + ki2, P2 + mi + k2i} 

2Ri + R2 < min {pi + h + m2 + k^, pi + S2 + mi + ^12} 

2Ri + R2 <pi + mi+t2 + ki2 + k2i 

Ri + 2_R2 < min {p2 + l2 + mi + ^21,^2 + Si + m2 + k2i} 

Ri + 2R2 <P2 + m2 + ti + k2i + ki2. 

To show that the above achievable region coincides with the rate region given in Theorem 
3.1 the following facts are crucial: 



(149) 
(150) 
(151) 
(152) 
(153) 
(154) 
(155) 
(156) 
(157) 
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Claim A. 3: 

• 9i + ^2 = 92 + mi = max {uu + ^22, -^12 + ^^21)- 
. S2 + mi = h + 7X12, Si + m2 = h + mi 



With these facts, referring to Table III, and checking with the outer bounds, we complete the 
proof. 



B. Proof of Lemma 3.7 



We have the following achievable rates: for some nonnegative {Rih,R2h), 
Constraints at Transmitters : 

Rlh < Rlh 
R2h < R2h 
Rio + R20 = Ro 
Rio + Rlh < ki2 
R20 + R2h < ^21 
Rlh + -R2/1 — Rlh — R2h > 

Constraints at Receiver 1 : 

Rip < Pi 

Rlh <Pi Ro + Rlh < mi 

Rlh + Rip < Pi Ro + Rlh + Rip < mi 

i?2c + Rip ^ ^1 

Ric + Rip < fT-ii 

i?2c + Rlh < ^1 Ro + R2C + Rlh < mi 

R2C + Rlh + -Rip < ^1 Ro + R2C + Rlh + -Rip < "^1 

i?ic + -Ri/i + -Rip < nil Ro + -Ric + Rlh + -Rip < ""^i 
-Ric + -R2C + -Rip < ""^1 

-Ric + -R2C + Rlh + -Rip mi Ro + Ric + R2C + Rlh + Rip < mi 



158) 
159) 
160) 
161) 
162) 
163) 

164) 
165) 
166) 
167) 
168) 
169) 
170) 
171) 
172) 
173) 
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Constraints at Receiver 2 : Above with index 1 and 2 exchanged. 

After Fourier-Motzkin elimination and removing redundant terms based on facts derived in 
the previous analysis, we have the following achievable region: 

Ri < min {mi, rin + ki2} (174) 

R2 < min {m2, 7222 + A;2i} (175) 

Ri + R2 < min {pi + m2,P2 + mi, ti + ^2 + ^12 + hi} (176) 

2i?i + i?2 < Pi + ^2 + mi + A;i2 redundant (177) 

Ri + 2i?2 < P2 + ^1 + "^2 + ^21 redundant, (178) 

which coincides with the outer bounds. To prove this, we need the following facts: 
Claim A.4: 

• + 7712 = P2 + mi = max (nn, ^22, '"■12, '"■21) 

• Pl+t2=P2 + nil, P2 + tl=Pl+ n22 

With the first fact pi + m2 = P2 + rrii = max (ran, 7122, ni2, n2i), we show that the sum rate 
inner bound coincides the outer bound. With the second fact pi + ^2 = P2 + ^11, we show that 
the 2_Ri + R2 inner bound is redundant. Similarly the Ri + 2R2 inner bound is also redundant. 
This completes the proof. 

C. Proof of the Claims 



Proof of Claim A.l 



Pi + t2> nil, P2 + ti> n22 
Proof: 



Pi + t2 > {nil - n2i) +n2i>nii (179) 

P2 + ^1 > (^22 - "-12)''' + ^12 > "-22- (180) 



gi > Pi, 92 > P2 

Proof: 



gi = maxjnii - (^21 -^^22)^, ^12 - (^22 -^21)^} (181) 



> nil - {n2i - n22)^ > nil - 7i2i. (182) 
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On the other hand, gi > 0. Hence, gi > {riu — n2i)^ = Pi- Similarly g2 > P2- ■ 

Sl > ti, S2 > t2 

Proof: 

Sl = max(ni2,fi'i) > max(ni2,pi) = ti, (183) 
since gi > pi- Similarly S2 > ^2- ■ 



Proof of Claim A.2 



Sl + t2 > P2 + mi, S2 + ti > pi + 1712 

Proof: If n2i < n22, 

Si + t2 = max {r2i2, nu - (^21 - ^22)"^} + ^2 = "^1 + ^2 > "^1 + P2- (184) 
If n2i > n22 and ^22 < ni2, 

Si + t2 = max {ni2, Uu + n22 - ?t-2i} + ^1-21 (185) 
= max{ni2 + n2i,nii + n22} (186) 
> + max(nii,ni2) =P2 + "^1- (187) 

If n2i > n22 and 7222 > nu, 

Si + t2 = max {ni2, nu + 77-22 - ^21} + 77-21 (188) 

= max {ni2 + 7121,7711 + 7722} (189) 

> max {?7ii + ^22 - "-12, ?72i} > max {^n + ^22 - ^12, 7722} (190) 

> 7222 - nu + max {riu, riu) = p2 + mi. (191) 

Hence, si + t2 > P2 + nii. Similarly, S2 + ti > pi + 7772- ■ 

^1 + ^1 > Pi + nil, k + h > P2 + ni2 

Proof: If 7721 > 7122, 

Zi + ti = max {7111,7112 - (7722 - ^21)^} + ti = 7?7i + ti > 7?7i +pi. (192) 

If 7121 < ^22 and Till > 7112, 

Pi + 7711 = Pi + 7111 < ti + Zi. (193) 
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If n2i < and rin < riu, then rrii = ti = ni2, hence 

pi+mi=pi+ti<nii + ti<h + ti. (194) 
Hence, h + h > pi + mi. Similarly, ^2 + ^2 > P2 + "^2 ■ 



Proof of Claim A. 3 



• 9i + ^2 = 92 + mi = max {uu + ^22, riu + ^21). 
Proof: Note that 

max (n22, '"-21) - (^21 - "-22)"^ = ''^22 (195) 

max (n22, n2i) - {n22 - n2i)~^ = n2i. (196) 

Hence, 

91 + m2 (197) 

= max {nil - ("-21 - ^22)^ , ^12 - (^22 - "-21)"^} + max (^22, ^21) (198) 

= max {nil + 77-22, ni2 + n2i} . (199) 

By symmetry, g2 + mi = max (ran + 77-22, ''^-12 + ■'^21)- ■ 
. S2 + mi = h + m2; Si + m2 = I2 + mi 
Proof: 

S2 + mi (200) 

= max {n-2i,n-22 - (?7i2 - ^11)^} + max (nn, 7712) (201) 

= max {?72i + max (nn, ni2) , 7722 + ""-11} (202) 

= max {n2i + nn, n2i + ni2, n22 + nu} ; (203) 

h + m2 (204) 

= max {nii,ni2 - (7722 - ^21)"^} + max (n22, 7221) (205) 

= max {nil + max (7722, ^21) , ni2 + 7721} (206) 

= max {nil + ^22, nn + 77-21, ^12 + ^21} • (207) 

Hence S2 + mi = li + m2. By symmetry si + m2 = I2 + m,i. ■ 
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Proof of Claim A.4 



Pi + m2= P2 + mi = max (nn, 77,22, ni2, ?t-2i) 

Proof: If > 7221 > ^^225 then > (otherwise contradicts the assumption 

nil + n22 = ni2 + n2i) and 

Pi+m2 = rill - n2i + ^21 = riu = max {rij,} . (208) 

i,ie{i,2} 

If n2i > n22 and 7221 > nn, then r;,2i > 2^12 (contradiction otherwise) and 

pi + m2 = + 7221 = ^21 = max {riij} . (209) 

i,ie{i,2} 

If ^21 < ^22 and 77-21 < nil, then 7712 > nn and 7212 > 7222 (contradiction otherwise) and 

Pl + 777 2 = 77ii - 2221 + 7722 = ^12 = maX {27^,}. (210) 

ij6{l,2} 

If nil < n2i < 2222, then 2222 > ^,12 (contradiction otherwise) and 

Pl + 27i2 = + 2222 = ^22 = max {22j,} . (211) 

ije{l,2} 

Hence, pi + 2222 = maxjjg{i^2} {nij}. Similarly, p2 + 2221 = maxijg{i_2} {nij}. ■ 

Pi + ^2 = P2 + nil, P2 + tl=Pl + n22 

Proof: Note that t2 = max {2221, (2222 — ""-12)^} = ^21, since ^21 > and 

^21 = n-ii + 2222 - ^12 > 2222 - ^12. (212) 

Hence, 

Pi + t2 = {nil - n2i)'^ + 2221 = max (2211, 2221) (213) 

On the other hand, 

P2 + ^11 = (2222 - ^12)"^ + 2211 = (^21 - nii)+ + 2211 = max (2211, 2221) (214) 

Hence, pi + ^2 = P2 + nu. Similarly, p2 + ti = pi + 2222- ■ 
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Appendix B 

Proof of Theorem 14 .21 Achievable Rate Region 



Plug in Theorem 3.3 and evaluate, we obtain the following achievable rates: 



Constraints at Receiver 1: 



Rip < log 



Rih < log ( 1 + 



SNR 



ip 



l + a( + INR 



ip 



Rih + Rip < log 
R2c + Rip < log 
Ric + Rip < log 
R2c + Rih < log 



l + a^ + INRip 
Kui\x^ + SNRip 
1 + af + mRip 
INRic + SNRip 



INR 



SNRie + SNR 



l + (Tf + INR 



ip 



, l + a2 + INRiJ 

\ i^^i|^„ + INRic + SNRip \ 

l + a^ + INRip J 

Ku,u +SNRi, + SNR 
+ R,h + Rip < log ( 1 + .^^^ 



R2c + Rih + -Rip < log 



l + af + INR 



ip 



Ric + R2c + Rip < log 1 + 



SNRi, + INR1, + SNR 



ip 



l + a? + INR 



ip 



Ric + R2C + -Ri/i + -Rip < log 



^ ^ + SNRi, + INRie + SNRip 



INR 



ip 



Ro + i?ih < log 1 + 



Ro + i?i/, + i?ip < log 1 + 



Ro + i?2c + Rih < log 1 



+ /?2c + Rih + ^Ip < log ( 1 



Ro + i?ic + i^ift + i?ip < log ( 1 + 



Ro + Ric + i?2c + ^1/1 + ^ip < log ( 1 + 



l + a2 + INRip 

Ku, + SNRip 
l + a2 + |NRip 

+ INRi, + SNRip 
l + a^ + INRip 
+ SNRi, + INRie + SNRip 

1 + (t2 + INRip 
+SNRi, + SNRip 



JR 



ip 



+ SNRi, + INRic + SNR 



ip 



1 + (t2 + |NRip 



(215) 
(216) 
(217) 
(218) 
(219) 
(220) 
(221) 
(222) 
(223) 
(224) 
(225) 
(226) 
(227) 
(228) 
(229) 
(230) 
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Constraints at Receiver 2 : Above with index 1 and 2 exchanged. 
Constraints at Transmitters : 

Rih < Rih (231) 

R2h < R2h (232) 

Rio + R20 = Ro (233) 

Rio + Rih < Cfa (234) 

R20 + R2h < ^21 (235) 

Rih + R2h — Rih — R2h > 0, (236) 

for some nonnegative {Rih,R2h)- 

Notice that SNR,, + SNR^p = SNRi/4, INR^, + INR^p = INR,/4, and > SNRj/4 + INRi/4 
for i = 1, 2. For simpUcity, we consider the subset of the above region: 

Constraints at Transmitters : The same as above. 

Constraints at Receiver 1 : 

Rip < Pi (237) 

Rih <9i Ro + Rih < mi (238) 

Rih + Rip <9i Ro + Rih + Rip < mi (239) 

R2c + Rip < ti (240) 

Ric + Rip < nil (241) 

R2c + Rih <si Ro + i?2c + Rih < mi (242) 

R2c + Rih + Rip < Si Ro + R2c + Rih + Rip < mi (243) 

Ric + Rih + Rip <h Ro + Ric + Rih + Rip < mi (244) 

Ric + R2c + Rip < mi (245) 

Ric + R2c + Rih + Rip<mi Ro + Ric + R2c + Rih + Rip<mi, (246) 
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where 



Pi := log + 
ti := log (^1 + 
si := log ^1 + 
mi := log I 1 + 



SNR 



ip 



1 + af + mRip 
INRie + SNRip 
l + fjf + INRip 
X^^I^^ + INRie 
l + af + mRip 
SNRi/4 + INRic 



9i := log + 
nil := log ^1 + 
h := log (l + 



SNRi/4 
l + af + mRip 
X„,l^^ + SNRi/4 
l + af + mRip 



(247) 
(248) 
(249) 
(250) 



l + (7? + INRip 

Constraints at Receiver 2 : Above with index 1 and 2 exchanged. 

Notice now the rate region is symbolically identical to that in LDC when the system matrix 
is full rank. Hence, after the Fourier-Motzkin procedure, we have the following achievable rates, 
which are also symbolically identical to those in LDC. The only difference is that, "redun- 
dancy" is replaced by "approximate redundancy". Proof of the claims to show the approximate 
redundancy will be given later in this section. 

(1) Ri and R2: 



Ri constraints: 



Ri < nil + 

Rl < TTT'l 

Rl<Pl+t2 + C^2 



approx. redundant 
approx. redundant 
approx. redundant 
Rl < gi + S2 + approx. redundant 



Rl<Pl + S2 + Cf2 

Ri<gi + t2 + C^2 



(251) 
(252) 
(253) 
(254) 
(255) 
(256) 



R2 constraints : Above with index 1 and 2 exchanged. 
To show the approximate redundancy, we need to prove the following claim: 
Claim B.I: 

• Pi + t2> Tin - log (9/4), p2 + ti> 7222 " log (9/4) 

• Pi + S2> nil - log (9/4), P2 + Si> 7222 " log (9/4) 

• gi + t2> nil - log 9, g2 + ti> 7122 - log 9 
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• S'l + S2 > rill - log 9, g2 + si> 7122 - log 9 
(2) R1 + R2: 



Rl + i?2 


^^1+^2 + + C21 






(257) 


Ri + -R2 


< Pi + m2 + C12 






(258) 


Rl + i?2 


< P2 + ^1 + C21 






(259) 


-Rl + R2 


< g'l + m2 






(260) 


Rl + -R2 


< g2 + mi 






(261) 


i?l + i?2 


< Si + i2 ~l~ ~l~ ^21 


approx. 


redundant 


(262) 


-Rl + -R2 


< S2 + tl + Cfs + C^l 


approx. 


redundant 


(263) 


-Rl + -R2 


< Si + S2 + C12 + C21 


approx. 


redundant 


(264) 



To show the approximate redundancy, we need to prove the following claim: 
Claim B.2: si>ti — log 5, <S2 > ^2 — log 5 

(3) 2Ri + R2 and Ri + 2R2: 



2Ri + R2 


< Pi + mi + ^2 + ^12 + C21 






(265) 


2Ri + R2 


< fl'i + mi + t2 + C12 + C21 


approx. 


redundant 


(266) 


2Ri + R2 


< Pi + mi + S2 + C12 






(267) 


2Ri + R2 


< g'l + mi + S2 + 


approx. 


redundant 


(268) 


2Ri + R2 


< Pi + ^1 + + ^12 






(269) 


Rl + 2R2 


< P2 + m2 + ti + C12 + C21 






(270) 


Rl + 2i?2 


<92 + m2 + ti + + 


approx. 


redundant 


(271) 


Rl + 2R2 


< P2 + m2 + Si + C21 






(272) 


Rl + 2i?2 


<g2 + m2 + si + C21 


approx. 


redundant 


(273) 


Rl + 2i?2 


< P2 + ^2 + ?7T.i + C21. 






(274) 



To prove the approximate redundancy, we need to show the following claim: 
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Claim B.3: gi > Pi — log 5, g2 > P2 — log 5 
(4) 2R1 + 2R2: 



2Ri + 2R2 


< Pl + Si + t2 + m2 + C^2 + Cfi 


approx. 


redundant 


(275) 


2Ri + 2R2 


< h + ti + P2 + 1712 + + C21 


approx. 


redundant 


(276) 


2Ri + 2R2 


< Pl + Si + S2 + 1712 + Cfn + Cn, 


approx. 


redundant 


(277) 


2Ri + 2R2 


<h + ti + g2 + m2 + C^2 + C21 


approx. 


redundant 


(278) 


2Ri + 2R2 


< ti + mi + P2 + S2 + C^2 + ^21 


approx. 


redundant 


(279) 


2Ri + 2R2 


< si + mi + p2 + •S2 + C^2 + C21 


approx. 


redundant 


(280) 


2Ri + 2R2 


<Pi + mi + l2 + t2 + C^2 + C21 


approx. 


redundant 


(281) 


2Ri + 2R2 


< gi + mi + I2 + t2 + C12 + C21 


approx. 


redundant 


(282) 



To show the approximate redundancy, we need to prove the following claim: 
Claim B.4: 

• Si + t2 > P2 + mi - log 18, S2 +ti > Pl + 7712 - log 18 

• ^1 + ^1 > Pl + "7.1 - log 12, ^2 + ^2 > P2 + "72 - log 12 

We summarize in the lemma below an achievable rate region: 
Lemma B.5: If (i?i, R2) satisfies the following, it is achievable. 



Ri < min {mi,nii + Cf2-21og3} (283) 

R2 < min {m2, "22 + C^i - 2 log 3} (284) 

i?i + i?2 < ti + i2 + C^2 + C2i -21og5 (285) 

Ri + R2 < min {pi + m2 + 0^2, P2 + mi + Cfi} - (log 90) /2 (286) 

Ri + R2 < min {gi + m2, g2 + mi} (287) 

2Ri + R2<pi + mi+t2 + C^2 + C21 - log 5 (288) 

2Ri + R2< min {pi + mi + + €^2 - log 5, pi + /i + ms + €^2 } (289) 

Ri + 2i?2 < P2 + m2 + ii + C^2 + C21 - log 5 (290) 

Ri + 2R2 < min {p2 + m2 + Si + Cf^ - log 5,p2 + k + mi + C^^} . (291) 
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A. Proof of the Claims 

Prior to the proof of the above claims, we give a bunch of useful lemmas. 



Lemma B.6: 



log (1 + SNRi + INRi + SNR2 + INR2 + \huh22 - hi2h2i\^) (292) 
> log + . ^TiD ) + log (1 + SNR2 + INR2) . (293) 



1 + INRa^ 

Proof: Consider the Gaussian interference channel without cooperation. We take independent 
Gaussian input signals. Note that 

log (1 + ^ ^ + log (1 + 5NR2 + INR2) (294) 



V I + INR2/ 

= Hxi;yuy2\x2) + I ix2;y2) (295) 

< I (xi, yi, y2\x2) + I ix2; y2, yi) (296) 

= I {xi,X2;yi,y2) (297) 

= log (1 + SNRi + INRi + SNR2 + INR2 + \huh22 - hi2h2i\^) ■ (298) 



Corollary B.7: 

"'1^- - 4 (1 + INR2) ' -4(1 + INRi) ' ' 

Proof 

^ , ^ 3 , 1 + SNR2 + INR2 + |/iii/i22-/ii2/i2iP + SNRi + INRi 

^ + ^-l^° = 4 + 4(1 + SNR2 + INR2) ^^^^^ 

§3 1+i^^^^NR^ 

-4^ 4 ^4(1 + INR2)' ^ ' 



where (a) is due to Lemma |B.6| Hence Ky^^\^ > Similarly K^^^^^ > jfj^^y ■ 
Lemma B.8: 

2\hnh22 - hi2h2i\^ + 4SNR1SNR2 > SNR1SNR2 + INR1INR2 (302) 

2\hiih22 - hi2h2i\^ + 4INR1INR2 > SNR1SNR2 + INR1INR2. (303) 

Proof 

\huh22 - /ii2/i2iP > SNR1SNR2 + INR1INR2 - 2V/SNR1SNR2INR1INR2 (304) 

■=x + y- iJxy, (305) 
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where x = SNR1SNR2 and y = INR1INR2. Hence, 

2\huh22 - hi2h2i\^ + 4SNR1SNR2 - (SNR1SNR2 + INR1INR2) (306) 

>2x + 2y- + 3x-y = y {5u^ - Au + l) > 0, (307) 



where u := \fxjy. 

Similarly, 2|/iii/i22 - /ii2/i2iP + 4INR1INR2 > SNR1SNR2 + INR1INR2. 



Proof of Claim B.l 



Pi + t2> rin - log (9/4), p2 + h> n22 - log (9/4) 
Proof: 

, SNRi^, \ , , INR2, + 5NR2, ^ 

Pl + t2 = log 1 + — 2 , IMD + log 1 + ^ 2 , IMD (30^) 

V 1 + 0-i + INRip/ V l + a2 + INR2p/ 

^ , Al + + SNRip + INRip) (1 + + INR2/4 + SNR2,) \ 

(l + a2 + INRg(l + a| + INR2p) J ^ ^ 

, /l + (^? + SNRi/4 + INRip\ , , „ , ^ ^ 

> nn - log (9/4) . (311) 

Similarly, p2 + ti> ^22 - log (9/4). ■ 
Pi + S2> nu - log (9/4), P2 + si> 7222 - log (9/4) 
Proof: 



+ + SNRi, + INRi,) (1 + + INR2/4 + K^.^J 
°^ ' (1 + af + INRip) (1 + + INR2p) ' ^ ^ 

>nn-log(9/4). (314) 

Similarly, P2 + Si > ^22 - log (9/4). ■ 
gi + t2> nil - log 9, g2 + ti> ^22 - log 9 
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Proof: 

[ {1 + al + INRi, + K^,\,^) (1 + al + INR2/4 + SNR^^) , 

gi+t2 = log — — — 2 I IMP ^ 

\^ (1 + (Tf + INRip) (1 + (T^ + INR2p) 

^1 ^ ^i + 'NRip+(l + i^n.K)(l + INR2/4) >^ 

>log(^ l + .^^ + INR,, j-log(l + a2 + INR2,) (316) 

('^), /l + cr2 + INRi„ + SNRi/16\ , , 2 , 

> log ( \ + ..:,NR,/' ) - + + '^M (31V) 

>nn-log9, (318) 

where (a) is due to Corollary B.7[ Similarly, (72 + > ^22 — log 9. ■ 

• gi + S2> rill - log 9 
Proof: 

( + + INR,, + ir.,|,J (1 + al + INR2/4 + ir„,|,J \ 
+ " 1^ (l + a? + INR,,)(l + ai + INR2,) J ^^^^^ 

/(t2 + INRi„+ (l + K^^u ) (l + INR2/4)\ 

> log (^^ — iV.;;;^ — -) - ^ + 

, A +a? + INRi„ + SNRi/16\ , , 2 ^ 

> nil -log 9. (322) 

Similarly, g2 + si > 7122 — log 9. ■ 
Remark B.9: If we want to follow the proofs in LDC closely, we can also prove the approx- 
imate redundancy by making use of the fact (to be proved later) 

S2 > ^2 - log 5, Si > ti - log 5, gi>Pi- log 5, 5-2 > P2 - log 5, (323) 

which results in a looser upper bound on the gap to outer bounds. 



Proof of Claim B.2 
Proof: 

= + l + .^ + INRi, ) = [ l + .^ + INRi, ) ^'^'^ 

(a) /l + ai^ + INRi/4+ ,(SJRi^^A (b) /i + ^2_^|NRi/4 + 



>ti-log5, (326) 
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where (a) is due to Corollary |B.7[ and (b) is due to the fact that 



SNRi ^ 4SNRip 



1 + INR, 



Similarly S2 > ^2 — log 5. 



Proof of Claim B.3 
Proof: 



9i = lo^ 



(a) 

> log 



1 + (T? + INRip 
l + a2 + INRip + ^^ 



4(1+INR2) 



l + (Tf + INR 



(b) 

> log 



Ip 



l + al + INR 



SNRi, 



Ip 



> Pi - log 5, 



where (a) is due to Corollary B.7, and (b) is due to the fact that 



SNRi ^ 4SNRip 



I + INR2 



Similarly g2 > P2 — log 5. 



Proof of Claim B.4 

• Si + t2 > P2 + rrii - log 18, S2 + h > pi + 1712 - log 18 
Proof: 

■l + Or2 + |NRi/4 + ir„^|,^ 



Si = log 

t2 = log 
P2 = log 

mi = log 
Hence, it suffice to compare 



l + a2 + INRip 

l + ai + INR2/4 + 5NR2p 

l + al + INR2P 
l + a2 + INR2p + SNR2p 



l + dl + INR 



2p 



1 + (t2 + SNRi/4 + INRi/4 



l + + INR 



ip 



and 



L = (1 + a? + INRi/4 + ir„,|,J (1 + al + INR2/4 + SNR2p) 



R={l + al + SNRi/4 + INRi/4) (l + ^ + INR2p + SNRap) 



(327) 



(328) 

(329) 
(330) 

(331) 



(332) 
(333) 
(334) 
(335) 

(336) 

(337) 
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Note that from Lemma |R8l if SNR2 > INR2, 
INRi 



^ (338) 



hiih22 - hi2h2ir + INR1INR2 + SNR2INR1 + SNRi + 2INRi 
4(1 + SNR2 + INR2) 



and 



(339) 



SNR1SNR2 + INR1INR2 + 4SNR2INR1 + 4SNRi + 8INR1 

16(1 + SNR2 + INR2) ^ ^ 

SNRimax(SNR2, 1) +4INRimax(SNR2,l) SNRi + INRi 
- 48max(SNR2,l) " 48 ^ ^ 

Also, INR2/4 > INR2p. Hence, si+t2>P2 + mi- log 12. 

If SNR2 < INR2, 

R={l + al + INRi/4) (1 + al + SNR2p) + (SNRi/4) (l + + SNR2p) (342) 

+ INR2P (1 + + INRi/4) + (SNRi/4)INR2p (343) 

< 2 (1 + + INRi/4) (1 + + SNRsp) + (SNRi/4) (5/4 + SNR2p) (344) 

+ SNR1/4 (345) 

= 2{l + a! + INRi/4) (1 + 4 + SNR2,) + ^SNRi + ^^^^^^^^^^ (346) 



L= + + INRi/4) + + SNRap) + K^.i^^ (l + + SNRap) (347) 

+ (1 + af + INRi/4) (INR2/4) + Ku,i^^{\m2/A) (348) 

^ (l + a^ + INRi/4)(l + ai + SNR2p) ir„,|^^max(INR2,l) 

- 2 4 ^ 

INR1INR2 i^uJx INRi 

+ + + (350) 

16 2 8 ^ ^ 

^ (l + a^ + INRi/4)(l + ai + SNR2p) SNRi 

2 96 ^ 

|/in/^22 - /^i2/^2iP + 2INR1INR2 + SNRi + INRi 

+ 48 ^ ^ 

^ (l + a^ + INRi/4)(l + ai + SNR2p) SNR1SNR2 SNRi 

2 96 32 ■ ^ ^ 

Hence, Si + ^2 > P2 + mi — log 18. 

In summary, Si + t2 > P2 + rrii — log 18, and similarly, S2 + ti > Pi + m2 — log 18. ■ 

k + ti> pi + mi - log 12, /2 + ^2 > P2 + ^2 - log 12 
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and 

L={l + (rl + SNRi/4) {1 + (tI + SNRip) + (iNRip + K^,\^J (INRi/4) (369) 

+ (1 + af + SNRi/4) (INRi/4) + (iNRip + K^,\^J (l + + SNRi^) (370) 

>{l + al + SNRi/4) (1 + al + SNR,,) + (l + + ^) (371) 

>{l + al + SNRi/4) (1 + al + SNR^,) + (l + ^) (372) 

> (1 + al + SNRi/4) (1 + al + SNR^,) + (l + ^) (373) 
Hence, /i + ti > pi + mi — log 12. 

In summary, /i + ti > pi + mi — log 12, and similarly, I2 + t2 > P2 + — log 12. ■ 

Appendix C 

Proof of Theorem 14^ Constant Gap to Outer Bounds 

(1) Bounds on Ri. 

• Consider the outer bound 

Ri < log (1 + SNRi + INRi + 2v/SNRilNRi) (374) 

and the inner bound 

, / ^ SNRi/4 + INRi. ^ (l + al+^^^^\ 

i?i < mi = log 1 + — — 2 I IMP = log ^ — 2 I IMP (375) 

V l + o-f + INRip/ \ 1 + crf + INRip / 

Note that 

log (1 + SNRi + INRi + 2VSNR1INR1) < log (1 + SNRi + INRi) + 1, (376) 

/ 1 _L 0-2 I SNRi+INRi \ 

log 1 '2^iMp > log (1 + SNRi + INRi) -log9. (377) 

\ i + O"^ + I INI Kip / 

Hence the gap is at most log 9 + 1 = 2 log 3 + 1. 

• Consider the outer bound 

i?i < log (1 + SNRi) + €^2 (378) 

and the inner bound 

Ri < nil + - 21og3 = log (1 + , ) + C^2 - 21og3 (379) 

V i + (Ti + MM Kip / 
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Note that 

(l + l+lf^-'U ^ + SNRO - log9. (380) 

Hence, the gap is at most 2 log 3 + log 9 = 4 log 3 ~ 6.34 
In summary, the gap is at most 4 log 3 a; 6.34. 

(2) R2: similar to Ri, the gap is at most 4 log 3 ^ 6.34. 

(3) R1 + R2: 

• Consider the outer bound 

Ri + R2 (381) 

- ^ 1 TmR ) ^ ^^^^ ^ ^ 2V/SNR2INR2) + 0^2 (382) 

and the inner bound 

Ri + R2<Pi + m2 + C^2 - (log 90) /2. (383) 

Note that 

log (1 + SNR2 + INR2 + 2VSNR2INR2) < log (1 + SNR2 + INR2) + 1, (384) 

m2>log(l + SNR2 + INR2)-log9, (385) 
SNRip \ ^ , Y_ SNRi 



Hence the gap is at most 5 log 3 — 1 + (log 10)/2 w 8.586. 
Consider the outer bound 

Ri + R2 (387) 
< i ^ , \ }+Cf2 + Cl, (388) 

~ I +l0g (1 + SNR.+2v»R^ ^ iNR^j J 

and the inner bound 

Ri + R2<ti + t2 + 0^2 + C^i - (2 log 5) . (389) 
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Note that 



and 



^^°<^ + nn^ + S + ^' ''''' 



= ' l + .f + INR,, ) ^^^^^ 

^ log ( 1 + , ^TiD + INRi 1 - log 9. (394) 



1 + INR2 

Hence, the gap is at most 4 log 3 + 2 + 2 log 5 ft; 12.984. 
• Consider the outer bound 

Ri + R2 (395) 

/ 1 + SNRi + INRi + SNR2 + INR2 + 2VSNR1INR1 \ 

< log ^ (396) 

\^ +2VSNR2INR2 + \huh22 - hi2h2i? j 

and the inner bounds 

Ri + R2< min {g^ + m2, 92 + mi} . (397) 

Note that 

/ 1 + SNRi + INRi + SNR2 + INR2 + 2VSNR1INR1 \ 
log (398) 

y +2VSNR2INR2 + \h11h22 - /ll2/i21P ) 

< log (1 + 2SNR1 + 2INR1 + 2SNR2 + 2INR2 + \huh22 - hi2h2i\^) (399) 

< log (1 + SNRi + INRi + SNR2 + INR2 + \huh22 - hi2h2i\^) + 1, (400) 

and 

91 + vti2 (401) 

^ 1,, / (1 + o\ + INRi. + i^.,,J (1 + ol + ^MR.) \ 

'""^y (i + af + INRi^)(l + ai + INR2p) J ^ ^ 

> log ((1 + X„,|,J (1 + SNR2 + INR2)) - log(81/4) (403) 

= log (1 + SNRi + INRi + SNR2 + INR2 + \hnh22 - huh2i\'') - log 81. (404) 
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Hence, the gap is at most 4 log 3 + 1 ^ Y.SA. 
In summary, the gap is at most 4 log 3 + 2 + 2 log 5 ^ 12.984. 

(4) 2i?i + i?2: 

• Consider the outer bound 

log (1 + SNRi + INRi + 2VSNRilNRi) + log (l + ^^'^ 



2Ri + R2< 
and the inner bound 



(405) 



21 



2i?i + R2<pi + mi + t2 + C^2 + Cfi - (logs) . 

From previous arguments, one can directly see that the gap is at most 

log(9/4) + (2 log 3 + 1) + (2 log 3 + 1) + log 5 = 6 log 3 + log 5 11.832. 

• Consider the outer bound 

1 + SNRi + INRi + SNR2 + INR2 + SNR1SNR2 



(406) 



(407) 



2Ri + R2<< 



log 



+INR1INR2 + SNR1INR2 + 2 (1 + INR2) VSNRilNRi 



> (408) 



^ +iog(i + a!fe) + i + c 



and the inner bounds 



2i?i + i?2 <Pi + mi + S2 + Cf2 - (logS), 2Ri + R2<pi + h + m2 + C^2- (409) 



Note that 



log 



< log 



1 + SNRi + INRi + SNR2 + INR2 + SNR1SNR2 



+INR1INR2 + SNR1INR2 + 2 (1 + INR2) VSNRilNRi 

1 + 2SNR1 + 2INR1 + SNR2 + INR2 + SNR1SNR2 
+2INR1INR2 + 2SNR1INR2 



(410) 



(411) 
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For the inner bounds, 

mi + S2 (412) 
>log((l + SNRi + INRi) (l + INR2/4 + ir„,|,J) -(41og3-2) (413) 



l + SNRi + INRi + ^ + 



1NR2 



log I " ' ' ' V " ' ^ ,2 ^ I -(41og3-2) (414) 

^' I SNR1INR2 I |fellfe22-fel2fe21P + INRllNR2 I ^ ^ ^ ^ ^ 

, 1 + SNR1 + INRi + 5^ + ^ , 

>log ' ^ 2 1 (4iog3-2), (415) 

~ ' SNR1INR2 _|_ SNR1SNR2 + INR1INR2 I \ o 



16 



and 



/i+ma (416) 

> log ((1 + SNR2 + INR2) (1 + SNRi/4 + K^,\,J) - (4 log 3 - 2) (417) 

, l + SNR2 + INR2 + ^ + ^ , 

log , ,2 - (41og3-2) (418) 

' I SNR1INR2 I |feiife22-fei2fe2iP+SNRiSNR2 I V 6 ; V ^ 



1 + SNR2 + INR2 + ^ 



INRi 



> log - (41og3-2). (419) 

~ ' I SNR1INR2 _|_ SNR1SNR2+INR1INR2 I V o / 

Hence, the gap is at most (4 log 3 + 3) + log(9/4) + logS = 61og3 + logS + 1 12.832. 
In summary, the gap is at most 6 log 3 + log 5 + 1 ^ 12.832. 

(5) Ri + 2R2. similar to 2Ri + R2, the gap is at most 6 log3 + logS + 1 ^ 12.832. 

Combining the results, we characterize the capacity region to within a constant gap, which is 

/ ^ 41og3 + 2 + 21og5 61og3 + log5 + l ) o^.^, , , nn ~ « ^ 

max < 4 log 3, , > = 2 log 3 + 1 + logo = log9U ~ 0.0. 



(420) 

Appendix D 
Proof of Lemma[47T] 

We first state a useful fact f9T|: 

Fact D.l (Conditional Independence among Messages): The following Markov relations hold: 
mi - {vi2, V21) - f^2] rni - t;^) - x^; m2 - (f j^, V21) - xf . (421) 
The proof can be found in ||9l. 
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Below we start the proof of the outer bounds stated in Lemma [4?T 
Proof: 



(1) Ri bound 

If Ri is achievable, by Fano's inequality, 

N{Ri-eN) (422) 

<l{mi;y^) < / (mi; t/f K) (423) 

< / (mi; |m2,<2) + ^ (^i; <2l"^2) (424) 
= h {yi\m2,v^2) - h (yf |m2,t;j^,mi) + H (t;i^|m2) - H (wj^|m2,mi) (425) 

h (/iiixf + |m2,<2) - h (;2f |m2,<2,^i) + H «2l^2) (426) 

< h (/iiixf + ) - h (zf ) + if (427) 

< ATlog (1 + |/iii|2) + NCl^ = N {log (1 + SNRi) + CfJ , (428) 

where cat — i- as — )■ oo. (a) is due to the fact that is a function of (m2,t'(^), and 
(xf^,x^,ff^) are all functions of (mi,m2). (b) is due to conditioning reduces entropy and the 
fact that is independent of everything else. 
On the other hand, if Ri is achievable 



iV(i?i-eiv) 

< / (mi;?/f |m2) = h (yf |m2) - h (yf |m2,mi) 

< h (yf ) - h (zf |m2, mi) = h (yf ) - h (z^) 

< max {N log {1 + \hn\^ + \hu\^ + 2^ {hnhl^p})} 

ilp|<i 

= iVlog(l+|/lii|2+|/ii2p + 2|/lii||/li2|) 

= AT log (l + SNRi + INRi + 2VSNR1INR1 
where e^r — )■ as — )■ 00. 



(429) 
(430) 
(431) 
(432) 

(433) 
(434) 



(2) i?2 bound f72| ): They follow the same line as the Ri bounds. 



(3) Ri + R2 bound (73) and (74) 
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Let Si := h2iXi + Z2, and S2 ■= hi2X2 + Zi. If R2) is achievable, by Fano's inequality, 

N {Ri + R2- eN) (435) 

<l{rm;y^)+l{m2;y^) (436) 

< / (mi; , , <2|m2) + / (m2, 2/2^) (437) 
= / {mv,y^,s^\v^2,m2) + I {m,-v^2\m2) + h [y^] - h {y^\m2,v^2) (438) 
= h {y^,s^\v^2,m2) - h {z^,z^) + H {v^2\m2) + h [y^] - h {s^,\m2,v^2) (439) 
= h (yf , ^2) + h (yf ) - (^f , z^) + if «2|m2) (440) 

< h (/.na:f + |/i2ixf + z^) + (y^^^) - h (^f , z^^) + H (441) 

(442) 



< log 1 + 



l + \h 



iV <^ log 1 



21 1 
SNRi 
1 + INR2 

where e^r — )■ as — )■ 00. 

Similarly, 



+ iVlog (1 + |/l2lP + \h22? + 2|/l2l||/i22|) + iVCfs 

+ log (1 + SNR2 + INR2 + 2V/SNR2INR2) + Cfsj , (443) 



-Ri + R2 
< log (1 + 



SNR, 



1 + INRi 



+ log f 1 + SNRi + INRi + 2VSNR1INR1 



'"21- 



(444) 
(445) 



(4) R1 + R2 bound (75): 
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If {Ri,R2) is achievable, by Fano's inequality, 

N + i?2 - e;v) (446) 

<l{mv,y^)+l{m2;y^) (447) 

< / (mi; y^K,<) + I (^2; 2/2^K, <i) + / (^1; + I {^2. (448) 

< /(mi;|/fK,^^2'i) +^K;i/2''K2,0 +^K,^2;<2,^2'i) (449) 

< / (mi; , K2, ^2"!) + ^ (^^2; 2/2^, s^K2, ^2^) + ^ (^1, ^2; <2, (450) 
= ^l/f,.fK2,0 -Myf,^fK2,^2'i,^i) (451) 

+ h (yf , .^K, - h (y,^, s^K, <, m2) + H «, (452) 

= ^l/f,.f|<2,0 -M^^,^2"'l<2,<,"^i) (453) 

+ /.(y2^,.^|<2,0 l<2,<,"^2) +i^(t;f2,0 (454) 

h (yf ,.f |<2,<) - (^^|<2,<,^i) - h [z!^) (455) 

+ /^(y2^,.^|<2,0 -M^fl<2,<,^2) -M^f) «2,0 (456) 

(yf ,3f |<2,<i) - h (.ri<2,0 - (^2^) (457) 

+ h (yf , .^K, O - (.f K, - h (zf ) + H O (458) 

= h (yfl.f ,<2,0 + (l/2"^l4,<2,<) - h (.f ) - (.2^) + H {v^„v^,) (459) 

< h {y^\s^) + {y^\s^) - h [z^) - h [z^] + H «,) + H «) (460) 

where — )• as — > 00. (a) is due to the fact that mi and m2 are independent, (b) is due 
to the fact that and z^ are independent to everything else, respectively, (c) is due to the 
following fact regarding the Markov relations: 



(5) R1 + R2 bound (76): 
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If {Ri,R2) is achievable, by Fano's inequality, 

N {Ri + R2- e^) 

< / (mi; ) + / (m,; y^) < I {m,; , y^) + I {m,; , y^) 

< I (mi; , y^ jma) + / (mg; , ) = / (mi, ms; , ) 
= h{yr,y^)-h{z^,z^) 

f l + SNRi + INRi + SNR2 + INR2 + 23ft{/iii/i*2P} 

< max < log 

H^i [ \^ +2^{h2ih*,p} + (1 - IpH \hnh22 - 
where cat — )■ as 00. 

(6) 2Ri + i?2 bound (|77]) and i?i + 2i?2 bound (|78]): 
If {Ri,R2) is achievable, by Fano's inequality, 

AT (2i?i + i?2 - e,v) 
<2/ (mi;|/f)+/(m2;y2^) 

< I [mi;y^ ) + I [mi;y^ , Si ,v^2^V2i\m2) + I [m2]y2 ,^2 ,^^12,^^21) 

< I (mi, f 12, ^21; Z/i ) + ^ ("^1; 1/1 , \v^2^ ^21, m2) +1 (m2; ?/2 , ^2 |t;i2, 
+ ^ {mi;v^2^V2i\m2) + / (m2; t;^) 

= h (yf ) - (.^|mi, v^2, V21) + h {h,x^ + , 3f |m2, <2, <) 
- h {z^, z^) + h {y^, s^\v^,, - h (.f , |m2, <, <) 
+ 1 (mi,m2;fi2,t^2ij 
= h (yf) - (s^|<2,^'2^i) + h {hux^ + |.f ,m2,t;f2,0 

+ h {y^, .^|<2, <) + H «2, <) - 2h {z^) - h {z^) 
= h (yf ) + h {hnx^ + |.f ,m2,<2,0 + h (l/2"'l4,<2,0 
+ /f«2,<i)-2/^ (;.f ) - M;.2"^) 

^ f log (1 + SNRi + INRi + 2VSNR1INR1) + log (1 + 
+log(l + »ggM 



where ca? — i- as — 00. (a) is due to the Markovity in Fact D.l 
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Similar arguments work for Ri + 2R2 bound f78]). 



(7) 2Ri + R2 bound q9} and i?i + 2i?2 bound ([80]): 

Using the intuition from the study of linear deterministic channel, we give the following side 
information to receiver 2: 



1122X2 + Z2 



■N 



where Z2 ~ CA/'(0, 1 + INR2), i.i.d. over time and is independent of everything else. 
Now, if {Ri, R2) is achievable, by Fano's inequality, 

N {2Ri + R2- eN) 
<2I {m,-y^)+l{m2;y^) 

< I (mi; , sf |m2, wj^) + / (mi; t^j^lma) + / (mi; ) + / (ma; y^, y^) 
= h {hux^ + , |m2, <2) - (^f , 4) + / (^1; 2/f ) + / {m2; y^) 

+ / (ma;?/^ + / (mi; t;j^|m2) 

< h [hux^ + z^, s^\m2, <2) - h (zf , ^2^) + / (mi, m2; , ) 
+ I {m2, v^2'^ y2 |yf ) + / (mi; t^j^lms) 

= h {hux^ + , |m2, <2) - (^f , 4) + h (yf , y^) - h {z^, I^) 

+ h {y^\y^) - h {y^\y^, m2, <) + H «2l^2) 
= h {hnx^ + ,.f |m2,<2) + h {y^,y^) + h {y^ \y^) - h (.f |if , m2, ^2) 

+ H {v^,\m2) - h {z^ , z^) - h {z^ ,z^) 

h {hnx^ + z^, |m2,<2) + h (yf + h {y^ \y^) - h (.f |m2,<2) 
+ H{v^,\m2)-h{z^,z^)-h{z^,z^) 

= h {hux^ + |.f ,m2,<2) + (yf ,^^) + h {y^y^) + «2l^2) 
-h{z^,z^)-h{z^,I^) 

' log (1 + ^) + log (2 + INR2) - log (1 + INR2) 



+ log 



1 + SNRi + INRi + SNR2 + INR2 + SNR1SNR2 



-INR1INR2 + SNR1INR2 + 2(1 + INR2) VSNRilNRi 



'"12 



(479) 



(480) 
(481) 
(482) 
(483) 
(484) 

(485) 
(486) 
(487) 
(488) 
(489) 
(490) 
(491) 
(492) 
(493) 
(494) 

(495) 
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where cat — i- as — t- oo. (a) is due to a simple fact that I [nii^y^^ + 1(7712;^^) < 
/ (mi, 777,2; yf^, y^) and that conditioning reduces entropy, (b) holds since Z2 is independent 
of (m2, ^iid s^- 

Similar arguments work for Ri + 2i?2 bound ( fSO] ). ■ 

Appendix E 
Proof of Theorem 15. II 

In [[H, we characterize the capacity region of Gaussian interference channel with conferencing 



receivers to within 2 bits per user. Hence by Theorem 4.2 we only need to compare the outer 
bounds. Note that for the reciprocal channel, its channel parameters are 

SNR; = SNRi, SNR'2 = SNR2; INR; = INR2, INR; = INRi; C^/ = Cfi, C^/ = C% (496) 
Outer bounds for the reciprocal channel [[II 

Ri <min{log(l + SNRi) + C^2,log(l + SNRi + INRi)} (497) 

<min{log(l + SNR2) + C^i,log(l + SNR2 + INR2)} (498) 

R. + R.< log (l + INR2 + + log (1 + INRi + + Cf, + Cf2 (499) 

Ri + R2< log (1 + SNR2 + INRi) + log + -^^^ + C2^ (500) 

Ri + R2< log (1 + SNRi + INR2) + log + Y^^) + C^2 (501) 

Ri + R2< log (1 + SNRi + SNR2 + INRi + INR2 + \h11h22 - hi2h2i?) (502) 
log f 1 + INRi + + log fl + ^f;!^' 

+ log (1 + SNRi + INR2) + Cfi + CI2 
, log f 1 + INR2 + ifH^) + log fl + ^f;!^^, , 

+ log (1 + SNR2 + INR2) + Cf2 + Cfi 



log (1 + + "NRi + SNRi + ^ 



INR2 _|_ 1^11^22-^12^21^ 

2i?i + i?2 < < " ^ ' ^ '^'^'^^ '^'^'^^ ^ > (505) 

+ log (1 + SNRi + INR2) + Cf2 



log (l + a^ + 'NR2 + SNR2 + ^-^^^ 



|fellfe22-fel2fe21p 

Ri + 2R2<{ "V ^+"-1 - - ^+"-1 i+iNRi y v> (506) 

+ log (I + SNR2 + INRi) + C2^ 
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(1) Bounds on Ri and R2: 
Note that 

log(l + SNRi + INRi) (507) 
< log (1 + SNRi + INRi + 2VSNR1INR1) (508) 
<log(l + SNRi + INRi) + l. (509) 
Hence the gap is at most 1 bit. 

(2) Bounds on Ri + R2: 
Note that: 

(a) 

_ / (l + INRi)(l + INR2) + SNRi \ / (l + INR2)(l + INRi) + SNR2 \ 

^^1^ 1 + iNRi j+^og|^ 1 + 1NR2 ; ^ ^ 

_ /^ (l + INRi)(l + INR2) + SNRi \ , ^ /^ (l + INR2)(l + INRi) + SNR2 \ 

" ""^l^ 1 + 1NR2 ^+^ogi^ 1 + iNRi ; ^ 

< log (1 + + INR^) + log (^1 + SNR.+2v^NR^ ^ ,^p.^^ (514^ 

, f .K.r. 2SNRi + INRi\ , / 2SNR2 + INR2\ 

< log 1 + INRi + ^ + log 1 + INR2 + ^ ',7,^ (515) 



I + INR2 y ''V 1 + INRi 

(b) 

log (1 + SNR2 + INRi) + log (^1 + Y^^) (517) 

= log (^1 + Y^^) + log (1 + SNRi + INRi) (518) 

- ^""^ ^ TTT^) ^ ^ ^"^^^ ^ ^ 2VSNR1INR1) (519) 

- + rfi^) + + + '^^'^ + ^ ^^^^^ 
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(C) 

log (1 + SNRi + SNR2 + INRi + INR2 + \hnh22 - hi2h2i\^) (521) 

f 1 + SNRi + INRi + SNR2 + INR2 + 2VSNR1INR1 \ 
<log (522) 

y +2VSNR2INR2 + \huh22 - hi2h2i\^ J 

< log (1 + 2SNR1 + 2INR1 + 2SNR2 + 2INR2 + \huh22 - /ii2/i2ir) (523) 

< log (1 + SNRi + INRi + SNR2 + INR2 + \h11h22 - /ii2/i2ir) + 1 (524) 
Hence the gap is at most 2 bits. 

(3) Bounds on 2Ri + R2 and Ri + 2R2. 
Note that: 

(a) 



, , SNR2 + 2VSNR2INR2 \ , / SNRi , ^ 

< log 1 + , + INR2 + log 1 + (527) 



1 + INRi ■ . I + INR2, 

+ log (1 + SNRi + INRi + 2v/SNRilNRi) (528) 
+ log (1 + SNRi + INRi) + 1 (530) 



May 3, 2010 



DRAFT 



62 



(b) 



+ log(l + SNRi + INR2) (532) 
, I + SNR1 + INR1 + SNR2 + 2INR2 \ / SNRi \ 

+SNR1INR2 + INR1INR2+ /lll/l22-/il2/i2lP / V l + INR2y 




1 + SNRi + INRi + SNR2 + 2INR2 
+SNR1INR2 + INR1INR2 + 2 (SNR1SNR2 + INR1INR2) 
SNRi 



I + INR2, 

1 + SNRi + INRi + SNR2 + INR2 + SNR1SNR2 




+INR1INR2 + SNR1INR2 + 2 (1 + INR2) VSNRilNRi 
SNRi 




I + INR2 

1 + 2SNR1 + 2INR1 + SNR2 + INR2 + SNR1SNR2 
+2INR1INR2 + 2SNR1INR2 
SNRi 



I + INR2 

1 + 2SNR1 + 2INR1 + SNR2 + INR2 + 2SNR1INR2 

+4|/lii/l22 - /il2/i2l|' + 8INR1INR2 




(534) 
(535) 
(536) 



+ 1 (537) 

(538) 

+ 1 (539) 



(540) 



+ log( l + T^^l^ 1 +1 (541) 



I + INR2 

1 + SNRi + INRi + SNR2 + 2INR2 

I (542) 

+SNR1INR2 + INR1INR2 + \hnh22 - /il2/i21P 

Hence the gap is at most 4 bits. 

In summary, we have 

Cibc C Ctx C Crx ® [0, r] X [0, r] , (544) 

where r = 4/3 bits. 
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